©2016-2025 Matools All rights reserved,
粤ICP备17059708号
9种算法分别是：
1.选择排序
2.希尔排序
3.插入排序
4.归并排序
5.快速排序
6.堆排序
7.冒泡排序
8.梳排序
9.鸡尾酒排序
在不同的情形下，排序速度前三名也不尽相同
Random : 希尔>快排>归并
Few unique : 快排>希尔>归并
Reversed : 快排>希尔>归并
Almost sorted : 插入排序>鸡尾酒排序>快排>希尔>归并
总结来看 : 快速排序和希尔排序在排序速度上表现是比较优秀的,而归并排序稍微次之.
数据来源于 https://www.bilibili.com/video/av10992425/
热门工具 换一换