溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇文章給大家分享的是有關利用python如何實現一個歸并排序算法，小編覺得挺實用的，因此分享給大家學習，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。
圖示思路
Python 代碼
歸并排序理解：
1.通過二分法把一個數組按照遞歸拆分為左右兩組（至到獨立元素為止）
2.按照從底層往高層的方法左右數組對比，同時對兩個數組的第一個位置進行比大小，將小的放入一個空數組，然后被放入空數組的那個位置的指針往后移一個，然后繼續和另外一個數組的上一個位置進行比較，以此類推。到最后任何一個數組先出棧完，就將另外i一個數組里的所有元素追加到新數組后面。
示例：
def merge(a, b): c = [] h = j = 0 while j < len(a) and h < len(b): if a[j] < b[h]: c.append(a[j]) j += 1 else: c.append(b[h]) h += 1 if j == len(a): for i in b[h:]: c.append(i) else: for i in a[j:]: c.append(i) return c def merge_sort(lists): if len(lists) <= 1: return lists middle = len(lists)/2 left = merge_sort(lists[:middle]) right = merge_sort(lists[middle:]) return merge(left, right) if __name__ == '__main__': = [4, 7, 8, 3, 5, 9] print merge_sort(a)
以上就是利用python如何實現一個歸并排序算法，小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
