以(3, 26, 67, 35, 9, -6, 43, 82, 10, 54)为被排序序列,给出直接插入排序过程中排序表的状态变化,并计算总的关键字比较次数和记录的移动次数。
时间: 2023-09-17 21:08:54 浏览: 47
好的,我来回答你的问题。
直接插入排序的过程如下:
1. 初始状态:(3, 26, 67, 35, 9, -6, 43, 82, 10, 54)
2. 第一次排序:(3, 26, 67, 35, 9, -6, 43, 82, 10, 54) (比较次数:1,移动次数:0)
3. 第二次排序:(3, 26, 35, 67, 9, -6, 43, 82, 10, 54) (比较次数:2,移动次数:1)
4. 第三次排序:(3, 9, 26, 35, 67, -6, 43, 82, 10, 54) (比较次数:3,移动次数:2)
5. 第四次排序:(-6, 3, 9, 26, 35, 67, 43, 82, 10, 54) (比较次数:4,移动次数:3)
6. 第五次排序:(-6, 3, 9, 26, 35, 43, 67, 82, 10, 54) (比较次数:5,移动次数:4)
7. 第六次排序:(-6, 3, 9, 26, 35, 43, 67, 82, 10, 54) (比较次数:6,移动次数:1)
8. 第七次排序:(-6, 3, 9, 10, 26, 35, 43, 67, 82, 54) (比较次数:7,移动次数:2)
9. 第八次排序:(-6, 3, 9, 10, 26, 35, 43, 54, 67, 82) (比较次数:8,移动次数:3)
所以,经过直接插入排序后,排序表的状态变为(-6, 3, 9, 10, 26, 35, 43, 54, 67, 82),总的关键字比较次数为36次,记录的移动次数为16次。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)