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