已知序列（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
举一反三
内容
- 0
已知序列（10，18，4，3，6，12，1，9，18，8）请用直接插入排序写出每一趟排序的结果。
- 1
已知序列（10，18，4，3，6，12，1，9，18，8）请用直接插入排序写出每一趟排序的结果。
- 2
设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}，试分别写出使用以下排序方法每趟排序后的结果。(1) 直接插入排序(2) 希尔排序(增量为5,2,1)(3) 起泡排序(4) 快速排序(5) 简单选择排序(6) 堆排序(7) 归并排序(8) 基数排序
- 3
使用简单选择排序算法，升序排序，原始序列为“12 1 4 18 13”，则第一趟排序结果为（ ）。 A: 1 4 12 18 13 B: 4 1 12 13 18 C: 1 4 12 13 18 D: 1 12 4 18 13
- 4
已知数据序列{15，5, 16, 2, 25, 8, 20, 9, 18， 12), 采用快速排序法对该序列进行升序排序，并给出每一趟的排序结果。