已知一组元素的排序码为：（53，74，27，14，26，46，40，86，65，16，34，38），进行升序排序， （1）利用直接插入排序方法写出前三趟的排序结果。 （2）利用快速排序的方法写出前两趟的排序结果。
（1）冒泡排序 53，27，14，26，46，40，74，65，16，34，38，86 27，14，26，46，40，53，65，16，34，38，74，86 14，26，27，40，46，53，16，34，38，65，74，86 （2）快速排序 38， 34， 27， 14， 26，46， 40，16， 53， 65， 86， 74 16， 34， 27， 14， 26， 38， 40， 46， 53， 65， 86， 74
举一反三
- 已知一组元素的排序码为：（53，74，27，14，26，46，40，86，65，16，34，38），进行升序排序， （1）利用二路归并排序写出前两趟的排序结果。 （2）利用增量为（5,3,1）进行希尔排序，写出每趟的排序结果。
- 已知一组元素的排序码为：（46，74，27，53，14，26，40，38，86，65，16，34），进行升序排序， （1）利用冒泡排序方法写出前三趟的排序结果。 （2）利用快速排序的方法写出前两趟的排序结果。
- 已知一组元素的排序码为：（46，74，27，53，14，26，40，38，86，65，16，34），进行升序排序， （1）利用二路归并排序方法写出前两趟的排序结果。 （2）利用增量为（5,3,1）进行希尔排序，每趟的排序结果。
- 已知一组记录为(46,74,53,14,26,38,86,65,27,34),采用快速排序法进行排序时第一趟的排序结果是( )。 A: [34 27 38 14 26] 46 [74 53 86 65] B: [14 26 38 27 34] 46 [74 53 86 65] C: [34 27 38 14 26] 46 [86 65 53 74] D: 都不对
- 已知一组记录为(46,74,53,14,26,38,86,65,27,34),采用直接插入排序法进行排序时第一趟的排序结果。 A: [46 74] 53 14 26 38 86 65 27 34 B: [46 53] 74 14 26 38 86 65 27 34 C: [14 46] 53 74 26 38 86 65 27 34 D: [46] 74 53 14 26 38 86 65 27 34
内容
- 0
给出一组关键字K=(12,2,16,30,8,28,4,10,20,6,18),希望排序为非递减序列。试写出:(1)采用直接插入排序,写出前两趟排序结果。(2)采用希尔排序(增量选取5、3和1),写出前两趟排序结果。
- 1
给定关键字｛12，32，41，68，8，28，37，18，93，61｝，进行升序排序， （1）用快速排序算法对其排序，写出前两趟排序结果。 （2）用简单选择排序算法对其排序，写出前三趟排序结果。
- 2
请把{49，38，65，97，76，13，27}采用不同排序方法重新排列成递增序列，分别完成下列要求：（1）写出直接插入排序第一趟排序结果；（2）写出希尔排序（d=3）第一趟排序结果；（3）写出冒泡排序第一趟排序结果；（4）写出快速排序第一次划分（第一趟排序结果）；（5）写出简单选择排序第一趟排序结果；（6）写出堆排序时构造出的初始大顶堆以及第一趟排序结果；（7）写出二路归并排序的第一趟排序结果。
- 3
设待排序的数据序列为（12, 2, 16, 30, 28, 10, 16*, 20, 6, 18）,试写出直接插入排序方法每趟排序后结果；希尔排序（增量5,2,1）方法每趟排序后的结果；冒泡排序方法和快速排序方法每趟排序后结果；图片上传要保证方向是正的。
- 4
已知序列（10，18，4，3，6，12，1，9，18，8）请用快速排序写出两趟排序的结果。