排序算法(Java、C++)歸併排序(二)

  歸併排序 分成兩邊 左邊就行排序 右邊進行排序 然後左邊在分成一半 右邊也一樣分成一半 不斷往下分 直到成獨立的就   要生成一個額外的空間,典型的空間換時間   往上歸併的過程 左邊和右邊的進行比較誰小 就往新的空間插入 先下 然後又上 是不是覺得很像棧?這樣就可以使用遞歸 進行解決這個問題   仔細看代碼 遞歸 慢慢理解   //遞歸使用歸併排序,對arr[mid+1...r]兩部分進行歸
相關文章
相關標籤/搜索