摘要：快速排序法事应用最广泛的排序算法之一，最佳情况下时间复杂度是O(nlogn)。但是最坏情况下可能达到O(n^2)。说明快速排序达到最坏情况的原因。并提出改善方案并实现之。答：最坏情况就是，每次分都分出有一部分只有一个元素的。这样T(n) = n + T(n-1) = O(n*n);最好的情况下... 阅读全文

摘要：复杂度为O(nlogn),辅助空间1，属于不稳定的排序。存储的实际是数组，但是把他当做二叉树来处理。了解一下大根堆和小根堆，大根堆就是指，父节点大于子节点的“二叉树”序列。n个关键字序列Kl，K2，…，Kn称为（Heap），从数组上看就是，ki>=k(2i）且ki>=k(2i+1)(1≤i≤ n/2... 阅读全文