摘要: 算法描述: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。 结果: 阅读全文
posted @ 2018-09-18 17:41 cn_gzb 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 实现合并排序: 首先归并排序使用了二分法,归根到底的思想还是分而治之。拿到一个长数组,将其不停的分为左边和右边两份,然后以此递归分下去。然后再将她们按照两个有序数组的样子合并起来。这样说起来可能很难理解,于是给出一张我画的图。 这里显示了归并排序的第一步,将数组按照middle进行递归拆分,最后分到 阅读全文
posted @ 2018-09-18 13:04 cn_gzb 阅读(247) 评论(0) 推荐(0) 编辑