给出一组关键字T={12,86,2,16,8,84,68,52},写出采用直接插入排序算法从小到大的排序过程。
举一反三
- 有一组关键码序列{12,5,9,20,6,31,24},采用直接插入排序方法有小到大进行排序,请写出每一趟排序的结果
- 给出一组关键字K=(12,2,16,30,8,28,4,10,20,6,18),希望排序为非递减序列。试写出:(1)采用直接插入排序,写出前两趟排序结果。(2)采用希尔排序(增量选取5、3和1),写出前两趟排序结果。
- 对关键字集合{22,15,33,10,42,26,37},按从小到大排序。请写出前3趟直接插入排序、冒泡排序和简单选择排序的结果。
- 有一组数据:42、31、12、68、16,用冒泡法从小到大排序,第2轮“比较-交换”完成后数据的顺序是()。 A: 12、42、16、68、31 B: 12、16、31、68、42 C: 12、16、42、31、68 D: 12、31、16、42、68
- 写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。