用Python 学习数据结构与算法 四、归并排序
归并排序主要的过程是将大数组拆分为小数组,再将小数组问题解决,然后归并处理组成新无问题的数组再次归并。上代码:#coding=utf-8#归并运算
#array=》数组
#lPos=》左坐标
#mPos=》中坐标
#rPos=》右坐标
def merge(array, lPos, mPos, rPos):
#切片左右数组
leftArr = array[lPos:mPos]
原创
2016-08-11 16:30:44 ·
374 阅读 ·
0 评论