Code666 (代码贴、代码片段)

[Python] 归并排序python实现代码 →→→→→进入此内容的聊天室

来自 , 2020-09-12, 写在 Python, 查看 183 次.
URL http://www.code666.cn/view/cb7c403a
  1. def mergesort(arr):  
  2.     if len(arr) == 1:  
  3.         return arr  
  4.      
  5.     m = len(arr) / 2  
  6.     l = mergesort(arr[:m])  
  7.     r = mergesort(arr[m:])  
  8.  
  9.     if not len(l) or not len(r):  
  10.         return l or r  
  11.          
  12.     result = []  
  13.     i = j = 0  
  14.     while (len(result) < len(r)+len(l)):          
  15.         if l[i] < r[j]:  
  16.             result.append(l[i])  
  17.             i += 1  
  18.         else:  
  19.             result.append(r[j])  
  20.             j += 1              
  21.         if i == len(l) or j == len(r):              
  22.             result.extend(l[i:] or r[j:])  
  23.             break  
  24.          
  25.     return result  
  26.  
  27. #//python/4607

回复 "归并排序python实现代码"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666