已知关键字序列为(51,22,83,46,75,18,68,30),写出对其进行希尔排序各趟的状态,增量序列的取值依次为5,3,1。
举一反三
- 有一关键字序列(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) 快速排序
- 设待排序的关键字序列为{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) 快速排序