有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)
举一反三
- 设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试写出使用希尔排序(增量选取5,3,1)方法,每趟排序结束后关键字序列的状态。
- 排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。1)直接插入排序2) 希尔排序(增量选取5,3,1)3)冒泡排序4) 快速排序
- 给出一组关键字K=(12,2,16,30,8,28,4,10,20,6,18),希望排序为非递减序列。试写出:(1)采用直接插入排序,写出前两趟排序结果。(2)采用希尔排序(增量选取5、3和1),写出前两趟排序结果。
- 设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。希尔排序(增量选取 5,3,1)
- 已知一组元素的排序码为:(53,74,27,14,26,46,40,86,65,16,34,38),进行升序排序, (1)利用二路归并排序写出前两趟的排序结果。 (2)利用增量为(5,3,1)进行希尔排序,写出每趟的排序结果。