练习目标:
1、实现 直接插入排序、冒泡排序、SHELL排序和快速排序;
2、随机生成100组数据,每组数据1000个元素。
注意:计时的单位是CPU的clock而非时间!!!
【后续】
1、加入选择排序;
2、将后续研究的排序算法加入到此项目中。
代码已经上传至Gitee,public的哟:https://gitee.com/tjzhuorui312/sort-test.git
1、100组数据,每组数据100个元素
2、1000组数据,每组数据1000个元素
结论:
1、快速排序的效率最高;
2、在数据量较小的情况下,直接插入排序表现也不错,Shell排序略有提升。