README.md
排序算法测试
用C语言编写,用于测试不同排序算法对数据排序的效率和速度。
简介
程序可以测试冒泡排序、冒泡排序优化、插入排序、插入排序优化、选择排序、选择排序优化、快速排序、双轴快速排序、归并排序和希尔排序等十种排序算法,单位时间为毫秒。
程序运行时,需要确保程序根目录下存在data文件夹,且该文件夹中含有TestData.md和data.txt两个文件。若不存在该文件夹,程序将无法导出数据。
本项目对于学习和理解排序算法的实现原理,以及对不同算法在不同场景下的优劣进行了较为详细的探究和总结,适合于算法初学者和算法爱好者参考学习。(InsCode AI)
注意事项
- 程序运行时,只有存在data的文件夹才能导出数据。
程序根目录
- data
- TestData.md
- data.txt
排序算法测试(单位毫秒)
冒泡排序 | 冒泡排序优化 | 插入排序 | 插入排序优化 | 选择排序 | 选择排序优化 | 快速排序 | 双轴快速排序 | 归并排序 | 希尔排序 |
---|---|---|---|---|---|---|---|---|---|
59174 | 57955 | 7885 | 6000 | 12172 | 10638 | 24 | 26 | 37 | 56 |
59172 | 56770 | 7747 | 5943 | 12064 | 10401 | 23 | 22 | 37 | 54 |
58859 | 53102 | 7837 | 5992 | 12118 | 9892 | 25 | 24 | 36 | 57 |
59041 | 57905 | 7601 | 6452 | 12240 | 10604 | 27 | 24 | 36 | 53 |
59156 | 57853 | 7887 | 6068 | 12249 | 10602 | 29 | 25 | 35 | 54 |
59220 | 58300 | 7904 | 6054 | 12225 | 10622 | 26 | 25 | 38 | 54 |
54099 | 57477 | 7810 | 5978 | 12090 | 10505 | 25 | 23 | 38 | 56 |
58500 | 57594 | 7822 | 6021 | 12186 | 10547 | 25 | 23 | 35 | 54 |
52579 | 55413 | 7684 | 5559 | 9362 | 9855 | 24 | 24 | 34 | 55 |
58683 | 57350 | 7796 | 5974 | 12121 | 10428 | 24 | 24 | 35 | 51 |