题目
关键码序列 66 13 51 76 81 26 57 69 23 要按关键码递增的顺序排列 若采用快速排序法
并以第一个 元素为划分基准 那么 第一趟划分结果为
并以第一个 元素为划分基准 那么 第一趟划分结果为
提问时间:2021-03-04
答案
以第一个元素为基准指针,最前面一以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
举例:
第一趟:基准指针与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
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1是什么让你一听就感觉是中国人在说英语?
- 2若-a²b³>0 ,则b()0
- 3爸爸妈妈我想对你们说请给我点自由吧!四百字作文.一定给赞👍
- 4如果a是整数,则下面永远有意义的是( ) A.1a B.12a2 C.12a D.1a-1
- 549和63、45和75、27和14、15和36、27和35、48和120的最小公倍数
- 6用反证法证明命题:若a>b>0,则a^2>b^2,反设证明是?
- 7帮忙做下题:
- 81+2-3-4+5+6-7-8+9+10-11-12+.+2005+2006-2007-2008+2009+2010
- 9请写出两首描写秋霜的古诗词.
- 10李师傅加工一批零件要用15个小时.照这样计算,3小时能加工者批零件的几分之几?
热门考点