季小晨的博客

原创 八大排序

#八大排序# 八大排序就是内部排序，当n较大的时候，应该采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或者归并排序。 各排序算法的特点：当n较大，应该采取时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或者归并排序。 快速排序：是基于目前比较的内部排序中被认为最好的方法，当待排序的关键字随机分布时，快速排序的平均时间最短。 ##快速排序## 原理：选择一个关键值作为基准...