八种排序算法总结-面试

(Updated: )
interview
algorithm,
算法 最好时间 最坏时间 平均时间 额外空间 稳定性
选择 n^2 n^2 n^2 1 不稳定
堆 nlogn nlogn nlogn 1 不稳定
冒泡 n n^2 n^2 1 稳定
快排 nlogn n2 nlogn nlogn 不稳定
插入 n n^2 n^2 1 稳定
希尔 n n^2 n1.3 1 不稳定
归并 nlogn nlogn nlogn n 稳定
基数 n*k n*k n*k n+k 稳定