Hits

排序算法稳定性分析

排序算法稳定性分析

排序方法 最好时间 平均时间 最坏时间 辅助空间 稳定性
直接插入 O(n) O(n^2) O(n^2) O(1) 稳定
二分插入 O(n) O(n^2) O(n^2) O(1) 稳定
希尔 O(n^1.25) O(1) 不稳定
冒泡 O(n) O(n^2) O(n^2) O(1) 稳定
快速 O(nlogn) O(logn) O(n^2) O(logn) 不稳定
直接选择 O(n^2) O(n^2) O(n^2) O(1) 不稳定
O(nlogn) O(logn) O(logn) 不稳定
归并 O(nlogn) O(logn) O(logn) O(n) 稳定
基数 O(d(rd+n)) O(d(rd+n)) O(d(rd+n)) O(rd+n) 稳定

本文链接:参与评论 »

--EOF--

提醒:本文最后更新于 242 天前,文中所描述的信息可能已发生改变,请谨慎使用。

专题「计算机基础知识学习」的其它文章 »

Comments