数据结构——内部排序总结_数据结构内部排序思维导图

作者：繁依Fanyi0 | 2024-07-03 22:31:55

踩

数据结构内部排序思维导图

各种排序算法的性质对比

算法种类	平均时间复杂度	空间复杂度	稳定性
直接插入排序	O（n*n）（最好可达O（n））	O(1)	是
冒泡排序	O（n*n）（最好可达O（n））	O(1)	是
简单选择排序	O（n*n）	O(1)	否
希尔排序	依赖增量函数，不定	O(1)	否
快速排序	O（nlogn）(最坏可达O（n*n）)	O(logn)(最坏可达O（n）)	否
堆排序	O（nlogn）	O(1)	否
2路归并排序	O（nlogn）	O(n)	是
基数排序	O（d(n+r)）	O( r )	是

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/784703