摘要： 如何选择排序 小规模用插入排序 大规模用快速排序 通用用快速排序 特殊场景用桶排序、计数排序、基数排序 为什么用快速排序不用归并排序 归并排序虽然在最坏情况下时间复杂度为O(nlogn)，比快速排序好，但不是原地排序，空间复杂度过高，意味着耗费较多内存 快速排序在最坏情况下时间复杂度为O(n2)，可 阅读全文

摘要： 线性排序 线性排序即时间复杂度为O(n)的排序算法 桶排序 >分桶+归并排序-->取出结果 计数排序 >分桶+计数-->先统计计数，再取出来，实现排序 基数排序 >在每个位上桶排序 桶排序的思想可用来对数据分类 桶排序--将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序(桶内使用归并排 阅读全文