Python數據結構與算法學習第七天

一.歸併排序 歸併排序是採用分治法的一個非常典型的應用。歸併排序的思想就是先遞歸分解數組,再合併數組。 將數組分解最小之後,然後合併兩個有序數組,基本思路是比較兩個數組的最前面的數,誰小就先取誰,取了後相應的指針就往後移一位。然後再比較,直至一個數組爲空,最後把另一個數組的剩餘部分複製過來即可。 代碼實現: **代碼執行流程:**當輸入li = [54,26,93,17,77,31,44,55,2
相關文章
相關標籤/搜索