夜深人靜寫算法——合併排序(遞歸)

  合併排序: 採用分治的方法。 第一步: (1) 將數組分成兩部分 (2)然後將分開的數組當成一個新的數組 ,重複操作(1),直到數組的大小爲1. 第二步: 將分開的已排好的小數組進行合併(按照一定的順序)。 因爲最小的數組的大小爲1,然後進行合併的排序,所以可以保證小數組總是排好序的 #include <stdio.h> #include <iostream> #include <algori
相關文章
相關標籤/搜索