常见排序算法总结

    最近在刷题，由于排序算法在平时很常见，属于基础内容，需要清楚地了解各种排序算法的优缺点，对于排序算法需要快速地反应过来，在此做一个总结。     排序算法大致分为两种：     1）比较排序，时间复杂度在O(nlogn)~O(n^2),比如：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序     2）非比较排序，时间复杂度可以达到O(n)，比如：计数排序，基数排序，桶排序 排序方

>>阅读原文<<