数据结构上有明显的解释：515268769
要借助一个额外空间；
从最后一个向前搜索小于6的记录的5,1,5,7,8,2, ,6,9
然后从前搜索大于6的记录5,1,5, ,8,2,7,6,9
再从刚才位置从后向前搜索小于6的记录的5,1,5,2,8, ,7,6,9
然后再从刚才位置从前向后搜索大于6的记录5,1,5,2, ,8,7,6,9
最后把6放到空位置,一次排序就完成了
空位置其实空哪的值存在,为了便于你理解省了（那个值为你移动的那个值）
6,1,5,7,8,2,5,6,9以6为基准,用快速排序法第一趟划分的结果
1个回答
相关问题
-
快速排序中的第一次划分序列6 10 13 5 8 3 2 11快速排序第一次划分的结果是2 3 5 6 8 13 10
-
对于数列5,1,7,3,1,6,9,3,2,7,6,第一次用冒泡法排序后的中间结果是什么
-
（）内为分数：（5+6/5*6）-（6+7/6*7）+（7+8/7*8）-（8+9/8*9）+（9+10/9*10）=?
-
java for循环输出结果(1/2)+(2/3)+(3/4)+(4/5)+(5/6)+(6/7)+(7/8)+(8/9
-
用"冒泡法'给数列1,5,3,2,7,9按从大到小进行排序时,经过第一趟排序后得到的新数列为
-
1/9-5/13+8/9= 3/2-6/13-7/13 8/15+1/6 +7/15+5/6= 7/9+3/5-（7/9
-
1+1+1+2+2+2+3+3-3+4+4+4+5+5+5+6+6+6+7-7+7+8+8+8+9-9+9+10+10+
-
1*1*1+2*2*2+3*3*3+4*4*4+5*5*5+6*6*6+7*7*7+8*8*8+9*9*9+10*10*
-
数独 2 7 9 4 9 8 1 6 7 3 8 4 5 3 2 6 2 9 6 7 4 3 4 5 1 7 2 8 6
-
如何快速算出1+2+3+4+5+6+7+8+9……+100?