快速排序数字推演 10个答:快速排序首先选定一个基数(默认是首个位置)作为哨兵,然后与之比较。例子如下:12,14,1,5,7,8,6,11,15,3;第一步 3,1,5,7,8,6,11,12,15,14;(首先从start寻找14>12,被选择,在end 3 <12被选择,然后交换,start++找到15>12,end--==start 终止第一轮并将12插入到15前面)第二...
快速排序问题,以6,8,7,9,0,1,3,2,4,5为例,第一趟为什么不是5,4,2...答:第一趟应该是 5,4,2,3,0,1,6,9,7,8 每次找一个数,使得这个数左边的都比它小,右边的都比它大,一般选择第一个数作为初始数,你这样扫描一边,在纸上写一下,就明白了,下面的例子第一趟应该是:40,38,46,56,79,84