摘要：
归并排序 归并排序基本思想： 将原数组从中间分开，分成两个子数组，然后继续将子数组从中间分开，直到把所有子数组分解到只有 一个元素，此时分的过程就结束了 然后开始治，递归回退一层，将两个子数组合并成一个新的有序的数组，然后依次回退与其它子数组合并成 新的数组，直到合并成原始数组 归并排序基本思想示意 阅读全文
摘要：
快速排序 原理：递归+分治 从数组中选取一个基准点，将数组中小于这个基准点的元素放到基准点左边，大于这个基准点的元素放到右边 默认每次选取最后一个元素当作基准点，定义变量i，j分别指向数组的左端和右端前一个元素 i 向右移动扫描比基准点大的数， 如果比基准点小或等于则继续移动， j 向左移动扫描比基 阅读全文