有一组关键码序列{12,5,9,20,6,31,24},采用直接插入排序方法有小到大进行排序,请写出每一趟排序的结果
举一反三
- 若对序列(56,23,67,4,88,12,55)采用直接插入排序法和冒泡排序法进行排序,请写出每一趟的结果。
- 设待排序的数据序列为(12, 2, 16, 30, 28, 10, 16*, 20, 6, 18),试写出直接插入排序方法每趟排序后结果;希尔排序(增量5,2,1)方法每趟排序后的结果;冒泡排序方法和快速排序方法每趟排序后结果;图片上传要保证方向是正的。
- 给出一组关键字K=(12,2,16,30,8,28,4,10,20,6,18),希望排序为非递减序列。试写出:(1)采用直接插入排序,写出前两趟排序结果。(2)采用希尔排序(增量选取5、3和1),写出前两趟排序结果。
- 有一组数据{64,7,98,6,24},请列出升序排序过程中第一趟的排序结果。直接选择排序第一趟排序结果:(6)(7)(98)(64)(24)______ ______ ______ ______ ______ 冒泡排序第一趟排序结果:(7)(64)(6)(24)(98)______ ______ ______ ______ 0______
- 已知序列(10,18,4,3,6,12,1,9,18,8)请用直接插入排序写出每一趟排序的结果。