随机生成小于5000的数 根据操作通过不同的方法排序 泡泡排序 直接插入排序 折半插入排序 希尔排序 直接选择排序 统计时间 比较次数和交换次数 保存为txt文件
2021-07-05 15:01:01
17KB
1
设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
2021-06-12 22:55:33
394KB
1
题目一: 内排序算法比较
1) 对以下6种常用的内部排序算法进行比较：起泡排序，直接插入排序，简单选择排序，快速排序，希尔排序，堆排序。
2) 待排序记录的文件个数不小于1000( 其数据用伪随机数产生)，至少用5组不同的输入数据作比较；比较的指标为关键字的比较次数和关键字的移动次数(一次关键字交换计为3次移动)。
3) 统计在完全正序、完全逆序及无序情况下的关键字比较次数和移动次数。
4) 对结果作简单分析，包括对各组数据得出结果波动大小的解释。
2021-05-11 09:43:43
7KB
1
绝对好使数据结构课程设计+比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受
2021-04-17 20:12:45
360KB
1
编程实现选择、冒泡、直接插入、希尔、快速、堆、归并等几种排序算法，并计算每种算法的比较、移动次数。
完成功能的详细说明：
1．要求待排序数据从磁盘文件读入，实施排序后将数据写入另一文件。
2．实现选择、冒泡、直接插入、希尔、快速、堆、归并等几种排序算法，并计算每种算法的排序过程中排序码的比较次数和元素的移动次数。
3．待排序数据量分别取n=10，30，50，100，1000时，计算每种算法在排序过程中对排序码的比较次数和元素的移动次数以及它们的和，按对选择、冒泡、直接插入、希尔、快速、堆、归并等几种排序算法进行升序排序。
2021-04-17 16:33:43
5KB
1
设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
2019-12-21 22:09:28
5KB
1
冒泡排序 快速排序 直接插入排序 简单选择排序 希尔排序 堆排序算法等对正序随机数，逆序随机数，无序随机数进行排序，并统计关键词比较次数 记录移动次数的c++代码
2019-12-21 18:52:40
6KB
1