已知一组元素的排序码为:(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)利用增量为(5,3,1)进行希尔排序,每趟的排序结果。
- 已知一组元素的排序码为:(53,74,27,14,26,46,40,86,65,16,34,38),进行升序排序, (1)利用直接插入排序方法写出前三趟的排序结果。 (2)利用快速排序的方法写出前两趟的排序结果。
- 已知一组元素的排序码为:(46,74,27,53,14,26,40,38,86,65,16,34),进行升序排序, (1)利用冒泡排序方法写出前三趟的排序结果。 (2)利用快速排序的方法写出前两趟的排序结果。
- 已知一组记录为(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