摘要:
归并排序基本思想
1. 可以将一组数组分成A,B两组
2. 依次类推,当分出来的小组只有一个数据时,就可以认为这个小组已经达到了有序
3. 然后合并相邻的两个小组
4. 这样先通过递归的分解数组,再合并数组就可以完成 **归并排序**。 阅读全文
摘要:
快速排序算法基本思想
1. 先从数组中找出一个数作为基准数
2. 分区过程,将比这个数小的数全部放到它的左边,大于它的数全部放到右边
3. 再对左右区间重复第二步,直到各区间都只有一个数 阅读全文