zhonzxad的博客

转载 经典的三种排序方法

经典的三种排序算法归并排序：归并排序。可以说分治策略用在了排序问题上。我们每次将数组分成两半。递归的排序这两半。然后用线性时间将其合并起来。变成一个完整的有序数组。复杂度分析：T(n)=2T(n2)+O(n)显然最多展开log2n层。所以总时间复杂度：O(nlogn)堆排序：如果不知道堆这个数据结构的同学。可以自行学习。（百度一大把）通过不停到调整堆来做到排序。每次将堆顶最小元素与堆最中后一个元素...