Question

数据结构题 已知序列（10，18，4，3，6，12，1，9，8），请用快速排序写出每一趟排序的结果

Answer 1

(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
以上为快速排序的分区处理，选择一个数10，
第一次吧比10小团岁祥的全部移到左子区，比10大的移雀桐到右子区
第二次是比教8和12的大小的
第三第四依次类推塌搏

Answer 2

如果伏搏以第一个元素为基早厅锋准
第一趟的结果(8,9,4,3,6,1,10,12,18)
第二趟的结果(1,6,4,3,8,9,10,12,18)
第三趟的结果陆晌(1,6,4,3,8,9,10,12,18)
第四趟的结果(1,3,4,6,8,9,10,12,18)
第五趟的结果(1,3,4,6,8,9,10,12,18)
第六趟的结果(1,3,4,6,8,9,10,12,18)
排序终止

Answer 3

以第一个为基数则可氏键仔以得歼汪到亮羡:
8
18
4
3
6
12
1
9
10
8
10
4
3
6
12
1
9
18
8
9
4
3
6
12
1
10
18
8
9
4
3
6
10
1
12
18
1
9
4
3
6
8
10
12
18
1
8
4
3
6
9
10
12
18
1
6
4
3
8
9
10
12
18
1
3
4
6
8
9
10
12
18