已知无序关键字序列{12,8,4,9,11,14,7},若采用快速排序算法进行升序排序,第一趟排序结果为___,___,___,___,___,___,___,第二趟排序结果为___,___,___,___,___,___,___。
7,8,4,9,11,12,14,4,7,8,9,第十二空:11,第十三空:12,第十四空:14
举一反三
- 对线性表( 12 , 8 , 9 , 17 , 5 , 3 )，用冒泡排序算法进行升序排序，则第一趟扫描的结果为( ) ；
- 用希尔排序算法对一个关键字序列进行排序时,若第一趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量可能是（） A: 2 B: 3 C: 4 D: 5
- 对一组数据2，12，16，88，5，10进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结_
- 请把{49，38，65，97，76，13，27}采用不同排序方法重新排列成递增序列，分别完成下列要求：（1）写出直接插入排序第一趟排序结果；（2）写出希尔排序（d=3）第一趟排序结果；（3）写出冒泡排序第一趟排序结果；（4）写出快速排序第一次划分（第一趟排序结果）；（5）写出简单选择排序第一趟排序结果；（6）写出堆排序时构造出的初始大顶堆以及第一趟排序结果；（7）写出二路归并排序的第一趟排序结果。
- 若数据元素序列{ 12, 13, 8, 11, 5, 16, 2, 9 }是采用下列排序方法之一得到的第一趟排序后的结果，则该排序算法只能是：（） A: 选择排序 B: 快速排序 C: 堆排序 D: 归并排序
内容
- 0
若数据元素序列{ 12, 13, 8, 11, 5, 16, 2, 9 }是采用下列排序方法之一得到的第一趟排序后的结果，则该排序算法只能是：（）
- 1
有一组数据{64,7,98,6,24}，请列出升序排序过程中第一趟的排序结果。直接选择排序第一趟排序结果：(6)(7)(98)(64)(24)______ ______ ______ ______ ______ 冒泡排序第一趟排序结果：(7)(64)(6)(24)(98)______ ______ ______ ______ 0______
- 2
已知数据序列{15，5, 16, 2, 25, 8, 20, 9, 18， 12), 采用快速排序法对该序列进行升序排序，并给出每一趟的排序结果。
- 3
对一组数据{2，12，16，88，5，10}进行排序，若前三趟排序结果如下： 第一趟：{2，12，16，5，10，88} 第二趟：{2，12，5，10，16，88} 第三趟：{2，5，10，12，16，88} 则采用的排序算法可能是（）。
- 4
对一组数据{ 2，12，16，88，5，10 }进行排序，若前三趟排序结果如下： 第一趟排序结果：2，12，16，5，10，88 第二趟排序结果：2，12，5，10，16，88 第三趟排序结果：2，5，10，12，16，88 则采用的排序方法可能是： （） A: 基数排序 B: 归并排序 C: 希尔排序 D: 冒泡排序