请把{49,38,65,97,76,13,27}采用不同排序方法重新排列成递增序列,分别完成下列要求:(1)写出直接插入排序第一趟排序结果;(2)写出希尔排序(d=3)第一趟排序结果;(3)写出冒泡排序第一趟排序结果;(4)写出快速排序第一次划分(第一趟排序结果);(5)写出简单选择排序第一趟排序结果;(6)写出堆排序时构造出的初始大顶堆以及第一趟排序结果;(7)写出二路归并排序的第一趟排序结果。
举一反三
- 有一组数据{64,7,98,6,24},请列出升序排序过程中第一趟的排序结果。直接选择排序第一趟排序结果:(6)(7)(98)(64)(24)______ ______ ______ ______ ______ 冒泡排序第一趟排序结果:(7)(64)(6)(24)(98)______ ______ ______ ______ 0______
- 已知记录序列{36,64,43,10,16,28,76,55,17,24}: 采用快速排序第一趟的排序结果是{______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ }; 采用归并排序第一趟的排序结果是{______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ }; 采用冒泡排序第一趟的排序结果是{______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ }; 采用希尔排序(增量=5,3,1)第一趟的排序结果是{______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ }; 采用简单选择排序第一趟的排序结果是{______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ }。
- 【填空题】用快速排序法对列表[49,38,65,97,16,53,134,27,39]进行排序,写出其第一趟排序的结果
- 有一组数据{64,7,98,6,24},请列出升序冒泡排序过程中第一趟的排序结果。<br/>冒泡排序第一趟排序结果:______ ______ ______ ______ ______
- 对一组数据{ 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: 冒泡排序