快速排序+二分查找
2020-11-25 13:39:53 0 举报
快速排序+二分查找
作者其他创作
大纲/内容
第四趟排序
low
5
mid
第三次查找
24
3
10
16
31
pivotloc
8
high
13
mid=(low+high)/2
r[0]=16
r[0]=10
第五趟排序
1
12
第二次查找
第一次查找
ASL=(1+2*2+4*3+3*4)*1/10=29/10
快速排序
r[0]=13
仅分析查找“5”的情况,另外两种情况类似
第二趟排序
查找到
r[0]=8
r[0]=24
r[0]=3
二叉判定树
二分查找
有序序列
第一趟排序
第三趟排序
0 条评论
回复 删除
下一页