首先研究基本的冒泡排序算法、选择排序算法和快速排序算法测试三种排序算法的时间。
其次,利用Score结构体数组讨论排序算法的稳定性。
最后,对double型数组的3个排序函数进行修改,在每个函数中增加2个无符号扩展的长整型指针形参(unsigned long long *),分别用于间接“返回”相关函数执行数组元素间的比较次数、数组元素间赋值次数(不统计辅助操作的次数,即不统计下标比较、下标增减等操作次数)。根据统计结果,对不同排序算法进行对比分析。
2021-06-08 09:03:27
146KB
C++
排序
1