设有一组关键字(5, 3, 7, 8, 6, 1, 4, 2) (1)使用直接插入排序算法将1插入到有序区时,1依次与哪些元素进行比较 (2)使用希尔排序算法进行排序时,写出每一次排序循环得到的序列,直到排序结束 (3)写出第一次快速排序循环后得到的序列 (4)使用堆排序算法进行排序时,画出初始堆和第一次排序循环得到的堆 (5)使用归并排序算法进行排序时,写出每一次归并循环得到的序列,直到排序结束
时间: 2024-03-02 16:52:27 浏览: 59
简单排序算法--类的简单使用
好的,我会回答你的问题。
1. 插入排序中,1会依次与8、7、6、3、5、4进行比较,最终插入到了第一个位置。
2. 希尔排序中,第一次排序循环得到的序列是:(1, 3, 4, 2, 6, 5, 7, 8),第二次排序循环得到的序列是:(1, 2, 4, 3, 5, 6, 7, 8),第三次排序循环得到的序列是:(1, 2, 3, 4, 5, 6, 7, 8),排序结束。
3. 快速排序中,以第一个元素5为基准值,第一次循环得到的序列是:(3, 1, 4, 2, 5, 6, 7, 8)。
4. 堆排序中,初始堆如下所示:
```
5
/ \
3 7
/ \ / \
8 6 1 4
/
2
```
第一次排序循环后得到的堆如下所示:
```
7
/ \
6 5
/ \ / \
4 2 1 3
/
8
```
5. 归并排序中,第一次归并循环得到的序列是:(3, 5)和(1, 4),合并后得到(1, 3, 4, 5);第二次归并循环得到的序列是:(6, 8)和(2, 1, 3, 4, 5),合并后得到(1, 2, 3, 4, 5, 6, 8);排序结束。
阅读全文