以(3, 26, 67, 35, 9, -6, 43, 82, 10, 54)为被排序序列,给出简单选择排序过程中排序表的状态变化,并计算总的关键字比较次数。
时间: 2023-09-17 20:08:54 浏览: 77
好的,我来回答你的问题。
简单选择排序的过程如下:
1. 初始状态:(3, 26, 67, 35, 9, -6, 43, 82, 10, 54)
2. 第一次排序:(-6, 26, 67, 35, 9, 3, 43, 82, 10, 54) (比较次数:9)
3. 第二次排序:(-6, 3, 67, 35, 9, 26, 43, 82, 10, 54) (比较次数:8)
4. 第三次排序:(-6, 3, 9, 35, 67, 26, 43, 82, 10, 54) (比较次数:7)
5. 第四次排序:(-6, 3, 9, 10, 67, 26, 43, 82, 35, 54) (比较次数:6)
6. 第五次排序:(-6, 3, 9, 10, 26, 67, 43, 82, 35, 54) (比较次数:5)
7. 第六次排序:(-6, 3, 9, 10, 26, 35, 43, 82, 67, 54) (比较次数:4)
8. 第七次排序:(-6, 3, 9, 10, 26, 35, 43, 54, 67, 82) (比较次数:3)
所以,经过简单选择排序后,排序表的状态变为(-6, 3, 9, 10, 26, 35, 43, 54, 67, 82),总的关键字比较次数为42次。
相关问题
以(3, 26, 67, 35, 9, -6, 43, 82, 10, 54)为被排序序列,给出直接插入排序过程中排序表的状态变化,并计算总的关键字比较次数和记录的移动次数。
好的,我来回答你的问题。
直接插入排序的过程如下:
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次。
给出关键字序列{4,5,1,2,8,6,7,3,10,9}采用直接插入排序时各趟的结果。
以下是关键字序列{4,5,1,2,8,6,7,3,10,9}采用直接插入排序时各趟的结果:
第1趟:4
第2趟:4, 5
第3趟:1, 4, 5
第4趟:1, 2, 4, 5
第5趟:1, 2, 4, 5, 8
第6趟:1, 2, 4, 5, 6, 8
第7趟:1, 2, 4, 5, 6, 7, 8
第8趟:1, 2, 3, 4, 5, 6, 7, 8
第9趟:1, 2, 3, 4, 5, 6, 7, 8, 10
第10趟:1, 2, 3, 4, 5, 6, 7, 8, 9, 10
相关推荐
![](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)