常用排序算法总结

通常排序算法指的是内部排序算法，数据记录在内存中进行排序 排序算法大体分为两种： 一种是比较排序，时间复杂度O(nlogn)~O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等等 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等等 其中有个重要的就是排序算法的稳定性。 排序算法的稳定性的简单形式为：如果Ai=Aj，排序前Ai在Aj之

>>阅读原文<<