快速排序是最快的通用排序算法,它的内循环的指令很少,而且它还能利用缓存,因为它总是顺序地访问数据。它的运行时间近似为 ~cNlogN,这里的 c 比其它线性对数级别的排序算法都要小。
参考:https://cyc2018.github.io/CS-Notes/#/notes/算法 - 排序?id=小结
各种排序比较
最新推荐文章于 2022-08-26 12:03:46 发布
快速排序是最快的通用排序算法,它的内循环的指令很少,而且它还能利用缓存,因为它总是顺序地访问数据。它的运行时间近似为 ~cNlogN,这里的 c 比其它线性对数级别的排序算法都要小。
参考:https://cyc2018.github.io/CS-Notes/#/notes/算法 - 排序?id=小结