中国大学MOOC: 已知待排序列{8,4,5,6,2,1,7,3},利用二路归并排序进行按小到大排序,第一趟排序的结果?( )
举一反三
- 已知待排序列{8,4,5,6,2,1,7,3},利用二路归并排序进行按小到大排序,第一趟排序的结果?( ) A: 4,8,5,6,1,2,3,7 B: 4,5,6,8,1,2,3,7 C: 1,2,3,4,5,6,7,8 D: 1,4,5,6,8,2,3,7
- 请把{49,38,65,97,76,13,27}采用不同排序方法重新排列成递增序列,分别完成下列要求:(1)写出直接插入排序第一趟排序结果;(2)写出希尔排序(d=3)第一趟排序结果;(3)写出冒泡排序第一趟排序结果;(4)写出快速排序第一次划分(第一趟排序结果);(5)写出简单选择排序第一趟排序结果;(6)写出堆排序时构造出的初始大顶堆以及第一趟排序结果;(7)写出二路归并排序的第一趟排序结果。
- 已知一组元素的排序码为:(46,74,27,53,14,26,40,38,86,65,16,34),进行升序排序, (1)利用二路归并排序方法写出前两趟的排序结果。 (2)利用增量为(5,3,1)进行希尔排序,每趟的排序结果。
- 已知一组元素的排序码为:(53,74,27,14,26,46,40,86,65,16,34,38),进行升序排序, (1)利用二路归并排序写出前两趟的排序结果。 (2)利用增量为(5,3,1)进行希尔排序,写出每趟的排序结果。
- 中国大学MOOC: 数据序列{5, 4, 15, 10, 3, 2, 9, 6, 1}是某排序方法第一趟排序后的结果,该排序算法可能是 。