摘要：快速排序是排序算法中比较经典的一种排序算法。这里给一个 c++ 的简单实现。这里的模板用的并不好，需要改进。 quicksort 调用过程比较简单，就只是一个递归。每次调用 partation 都会将一个数字放到最终合适的位置上。这里选的是子序列末尾的数。当然可以先随机选一个数然后和最后一个数进行交换以达到随机化的目的。quicksort 整个算法的平均时间复杂度为 O(n*logn)，详细分析请看 算法导论 第七章内容。template <typename T>int quicksort(T *arr, int from, int to, int (*cmp)(T,T)){ if 阅读全文