1 下面依次放各种算法对不同测试数据的运行时间
冒泡排序：
插入排序：
选择排序：
希尔排序—Sedgewick序列(4个点)
堆排序
归并排序（递归方式）
归并排序（非递归方式）
希尔排序—Sedgewick序列(15个点)
2 运行速度
可以看出，运行速度上希尔排序（Sedgewick15个点）>>归并（非递归）>=归并（递归）>=堆排序>希尔排序（Sed
本文详细比较了C++实现的几种排序算法，包括冒泡排序、插入排序、选择排序、希尔排序、堆排序和两种归并排序方式。在不同测试数据上的运行时间分析显示，希尔排序（Sedgewick序列15个点）表现最优，其次是归并排序（递归和非递归）。所有算法的时间复杂度分析和稳定性特点也进行了探讨。
最低0.47元/天 解锁文章
扫一扫
1409
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
