归并排序(Merge_sort)与快速排序(Fast_sort)分析与python实现
排序算法用到分治思想的两个:归并排序与快速排序
1.归并排序算法
对一组数进行排序,数组长度为N,将数组均分为两部分(或者N为奇数时相差一个),然后递归对每一部分进行分治排序。
递归边界:数组长度小于等于1
递归主体:
将数组均分为两个数组Left和Right
对两个数组分别排序
将两个数组组合起来:判断左右数组每一个元素的大小,按照顺序放进一...
原创
2018-09-22 22:51:01 ·
452 阅读 ·
0 评论