算法系列(一)、歸併排序

算法系列(一)、歸併排序 概念的東西稍後上,我們先通過舉例瞭解一下歸併排序的工作過程 假設我們現在有[77,19,64,72,30,20,99,76,73,24,11,98]12個數,歸併排序算法先將其分爲分爲前6個數和後6個數兩組,並進行遞歸,對前6個數也從中間分爲兩組,直到每組數據只剩下兩個數(若爲單數的情況,則第一組數據爲2個,第二組數據爲1個數),此時比較這兩個數的大小,並利用一個緩存數組
相關文章
相關標籤/搜索