歸併排序

歸併排序實際上是利用了分治思想 分:將數組不斷從中間分紅兩半,將分出來的子數組繼續分紅兩半(遞歸),直到數組中的元素只有一個爲止(遞歸結束條件) 治:當數組被分紅最小(只有一個元素)時,咱們將最後一次被分出來的兩個數組按從小到大(或者從大到小)的順序合併成爲一個數組,如此遞歸上去,最後獲得一個有序的數組web 首先咱們先來講合併的思路: 函數名:void merge(int a[],int l[]
相關文章
相關標籤/搜索