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,(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

1、3、4、6、8、9、10、12、18。

Answer 4

以第一个为基数则可以得到:
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

Answer 5

这先要确定是选哪一个为划分的基准。是首个？末尾？中间？随机？