已知序列(10 18 4 3 6 12 1 9 18 8)请用快速排序写出每一趟排序的结果。
序列,结果,
已帮助 人
已知序列(10,18,4,3,6,12,1,9,18,8)请用快速排序写出每一趟排序的结果。
请帮忙给出正确答案和分析,谢谢!
-
正确答案:(8,9,4,3,6,1),10,(12,18,18) (1,6,4,3),8,(9),10,12,(18,18) 1,(3,4,6),8,9,10,12,18,(18) 1,3,(4,6),8,9,10,12,18,18 1,3, 4,6,8,9,10,12,18,18
