用python实现归并排序

用python实现归并排序

'''Created on 2017-1-6@author: admin'''from builtins import range, intdef mergeSort(source,start,end): if(start>=end): return middle=int((start+end)/2) mergeSort(source, start, middle) mergeSort(source, middle+1, end) merge(source, start, end)def merge(source,start,end): middle=int((start+end)/2) sortedArray=[] i,j=start,middle+1 while i<=middle: if(j>end):break; if(source[i]>source[j]): sortedArray.append(source[j]) j=j+1 else: sortedArray.append(source[i]) i=i+1 if(i<=middle): for ii in range(i,middle+1): sortedArray.append(source[ii]); if(j<=end): for jj in range(j,end+1): sortedArray.append(source[jj]) x=0 for i in range(start,end+1): source[i]=sortedArray[x] x=x+1if __name__ == '__main__': source=[4,1,9,2,8,7,3,6] mergeSort(source,0,len(source)-1) for i in range(0,len(source)): print(source[i], end=',')

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。