本文共 187 字,大约阅读时间需要 1 分钟。
排序类型 | 时间读复杂度 | 稳定 |
插入排序 | O(n²) | √ |
希尔排序 | O(n²) | x |
冒泡排序 | O(n²) | √ |
选择排序 | O(n²) | x |
快速排序 | O(Nlogn) | x |
堆排序 | O(Nlogn) | x |
归并排序 | O(Nlogn) | √ |
算法复杂度:大概意思就是代码执行多少次
算法稳定性:比较2个相等的数,在排序后这2个数的相对位置保持不变,那么该排序算法是稳定的;否则是不稳定的。
转载地址:http://urqai.baihongyu.com/