关键码序列 66 13 51 76 81 26 57 69 23 要按关键码递增的顺序排列 若采用快速排序法
并以第一个 元素为划分基准 那么 第一趟划分结果为
人气:160 ℃ 时间:2020-08-03 05:54:57
解答
以第一个元素为基准指针,最前面一以low指针,最后一个high指针,基准指针总是会和一个指针保持一致,和另一个指针的值比较.一旦前面大于后面,值进行交换,基准指针也指向另一个.移动的总是那个和基准指针相对的.交换一次便定了一个值,并且是原基准指针位置.
举例:
第一趟:基准指针与low指针一致,所以和high指针的值进行比较,不满足要求,所以low和high值互换,基准指针指向high,low的值就定了,low就往后面移动一个.
以后同上,直到low=high.
23,13,51,76,81,26,57,69,66
23,13,51,66,81,26,57,69,76
23,13,51,57,81,26,66,69,76
23,13,51,57,66,26,81,69,76
23,13,51,57,26,66,81,69,76
推荐
- 我觉得26应该在66的左边,答案是不是错了
- 设有关键码序列(66,13,51,76,81,26,57,69,23)要按关键码递增次序排序,采用快速排序法,
- 69×38+69×51+69×19用简便算法怎么算
- 51 + 54 + 57 + 60 + 63 + 66 + 69怎样算
- 11*19+21*29+31*39+41*49+51*59+61*69+71*79+81*89+91*99 = 33081 求计算方法.
- 原子核的人工转变与核反应的区别
- 加速度在数值上等于单位时间里速度的变化
- 例;丹凤眼.什么眉,什么鼻,什么嘴
猜你喜欢