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