已知数据序列{10,18,4,3,6,12,9,15,8},写出希尔排序每一趟(设d=4、2、1)排序的结果。
举一反三
- 【其它】已知序列(10, 18 , 4 , 3 , 6 , 12 , 1 , 9 , 18 ,8)请用快速排序写出每一趟排序的结果。 (在纸上画图,然后拍照上传)
- 已知数据序列{12,02,16,30,28,10,17,20,06,18},写出希尔排序每一趟排序的结果。(设d=5,2,1)
- 设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18},试分别写出使用以下排序方法每趟排序后的结果。(1) 直接插入排序(2) 希尔排序(增量为5,2,1)(3) 起泡排序(4) 快速排序(5) 简单选择排序(6) 堆排序(7) 归并排序(8) 基数排序
- 中国大学MOOC: 数据序列{5, 4, 15, 10, 3, 2, 9, 6, 1}是某排序方法第一趟排序后的结果,该排序算法可能是 。
- 已知数据序列{15,5, 16, 2, 25, 8, 20, 9, 18, 12), 采用快速排序法对该序列进行升序排序,并给出每一趟的排序结果。