F_G

许多问题需要说清楚就可以&&走永远比跑来的重要

导航

[算法] 排序方法复杂度、稳定性汇总

对几种排序方法进行简单总结。

排序类型 时间复杂度 空间复杂度 稳定性
冒泡排序 O(N^2) O(1) 稳定
插入排序 O(N^2) O(1) 稳定
选择排序 O(N^2) O(1) 不稳定
希尔排序 O(N^2) O(1) 不稳定
堆排序 O(NlogN) O(1) 不稳定
快速排序 O(NlogN) O(logN) 不稳定
归并排序 O(NlogN) O(N)  稳定

 

[1] http://www.cricode.com/3212.html

posted on 2015-09-03 10:41  F_G  阅读(152)  评论(0编辑  收藏  举报