十大排序算法比较

稳定性:如果a原本在b前面,而a=b,排序之后a仍然在b的前面则为稳定,排序之后 a 可能会出现在 b 的后面即为不稳定。 不稳定的排序算法:快速排序,希尔排序,选择排序和堆排序。 时间复杂度如下:图来源于https://zhuanlan.zhihu.com/p/73714165
相关文章
相关标签/搜索