写出线性表(26,4,12,25,30,6,15,20,16,2,18)采用二路归并排序算法排序后,第一趟的结果为[填空1]。(结果升序,答案以英文逗号分隔)
举一反三
- 数据列18 2 20 34 12 32 6 16 1 5,进行二趟二路归并排序后的结果为
- 请把{49,38,65,97,76,13,27}采用不同排序方法重新排列成递增序列,分别完成下列要求:(1)写出直接插入排序第一趟排序结果;(2)写出希尔排序(d=3)第一趟排序结果;(3)写出冒泡排序第一趟排序结果;(4)写出快速排序第一次划分(第一趟排序结果);(5)写出简单选择排序第一趟排序结果;(6)写出堆排序时构造出的初始大顶堆以及第一趟排序结果;(7)写出二路归并排序的第一趟排序结果。
- 对线性表(5,8,3,2,7,1)用冒泡排序算法进行升序排序,则第一趟扫描的结果为_________;(数字之间用逗号分隔)
- 已知一组元素的排序码为:(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},试分别写出使用以下排序方法每趟排序后的结果。(1) 直接插入排序(2) 希尔排序(增量为5,2,1)(3) 起泡排序(4) 快速排序(5) 简单选择排序(6) 堆排序(7) 归并排序(8) 基数排序