摘要：
快速排序的原理：首先找一个标兵值，等于某一个元素值；遍历数组，将数组分为小于标兵值和大于标兵值的两部分；然后分别对两个部分采用快速排序，递归。分开数组时，维持一个指针，指向已找到小部分的最后一个元素；一个指针用于遍历。不稳定排序算法。当数组已经有序时，时间复杂度最差，为O(N2)，平均、最优情况下都... 阅读全文
摘要：
归并排序的原理：如果数组的元素个数大于1，则： 将数组平均分为两部分； 左边的数组归并排序；递归 右边的数组归并排序；递归 将两个各自有序的数组合并，需要一个额外的辅助数组，暂时保存合并结果；返回否则，数组元素个数为1时，已经有序；直接返回。稳定排序。时间复杂度在最坏、最好、平均情况下都为O... 阅读全文