用希尔排序对下列线性表进行由小到大排序,要求给出中间每一步结果 (11,28,17,8,9,6,15,14)
用希尔排序对下列线性表进行由小到大排序,要求给出中间每一步结果 (11,28,17,8,9,6,15,14)
参考答案和解析
插入
相关考题:
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:⑴25,84,21,47,15,27,68,35,20⑵20,15,21,25,47,27,68,35,84⑶15,20,21,25,35,27,47,68,84⑷15,20,21,25,27,35,47,68,84则所采用的排序方法是()。A、选择排序B、希尔排序C、归并排序D、快速排序
对用数组存储的线性表(16,15,32,11,6,30),用快速排序算法进行由小到大排序,若排序下标范围为0~5,选择元素16作为支点,调用一趟快速排序算法后,元素16在数组中的下标位置为()
填空题对用数组存储的线性表(16,15,32,11,6,30),用快速排序算法进行由小到大排序,若排序下标范围为0~5,选择元素16作为支点,调用一趟快速排序算法后,元素16在数组中的下标位置为()
单选题对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。A冒泡排序为n(n-1)/2B简单插入排序为nC希尔排序为nD快速排序为n/2