给出流程图 随机产生100 个整数构成的序列,分别以直接插入、希尔、快速、归并等排序算法排序,并统计各自的比较次数
时间: 2024-01-10 15:02:11 浏览: 69
编程实现希尔、快速、堆、归并排序算法,随机产生10000个随机数存入磁盘文件,读取,并将不同排序方法的结果存入文件中(含报告)
5星 · 资源好评率100%
好的,下面是答案。
首先是流程图:
```
开始
|
生成100个随机整数
|
直接插入排序
|______统计比较次数
|
希尔排序
|______统计比较次数
|
快速排序
|______统计比较次数
|
归并排序
|______统计比较次数
|
输出各排序算法的比较次数
|
结束
```
接下来是对应的文字说明:
1. 开始。
2. 生成100个随机整数。
3. 对生成的整数序列进行直接插入排序,并统计比较次数。
4. 对生成的整数序列进行希尔排序,并统计比较次数。
5. 对生成的整数序列进行快速排序,并统计比较次数。
6. 对生成的整数序列进行归并排序,并统计比较次数。
7. 输出各排序算法的比较次数。
8. 结束。
需要注意的是,在步骤3到步骤6中,各排序算法的比较次数需要分别进行统计,以便在最后输出结果时进行比较。
阅读全文