python -归并排序
生活随笔
收集整理的這篇文章主要介紹了
python -归并排序
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
#歸并排序算法def MergeSort(lists):if len(lists) <= 1:return listsnum = int( len(lists)/2 )left = MergeSort(lists[:num])right = MergeSort(lists[num:])return Merge(left, right)
def Merge(left,right):r, l=0, 0result=[]while l<len(left) and r<len(right):if left[l] < right[r]:result.append(left[l])l += 1else:result.append(right[r])r += 1result += right[r:]result+= left[l:]return result
print MergeSort([1, 2, 3, 4, 5, 6, 7, 90, 21, 23, 45])
總結(jié)
以上是生活随笔為你收集整理的python -归并排序的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 作者:吴琳(1974-),男,博士,国防
- 下一篇: 数据自治开放应用平台设计与实践