初始：54，23，89，48，64，50，25，90，34
1：（23，54），89，48，64，50，25，90，34
2：（23，54，89），48，64，50，25，90，34
3：（23，48，54，89），64，50，25，90，34
4：（23，48，54，64，89），50，25，90，34
5：（23，48，50，54，64，89），25，90，34
6：（23，25，48，50，54，64，89），90，34
7：（23，25，48，50，54，64，89，90），34
8：（23，25，48，50，54，64，89，90，34）
（简答题）
写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。
正确答案
答案解析
略
相似试题
（简答题）
写出用快速排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。
（简答题）
写出用快速排序将关键字序列{44，13，79，38，54，40，15，80，24}排序过程（第一记录关键字为基准）的每一趟结果。
（简答题）
设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。
（填空题）
直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）
（单选题）
用直接插入排序对下面四个序列进行由小到大排序，元素比较次数最少的是（）。
（单选题）
用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。
（填空题）
在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）
（简答题）
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
（简答题）
（1）一组记录的关键字序列为（57，90，67，50，51，56）利用堆排序（堆顶元素是最小元素）的方法建立初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（56，51，71，54，46，106）利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。 （3）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，分别给出（1，1）归并、（2，2）归并、（4，4）归并的结果序列。
