wjhfree

摘要： 歸并排序 概述： 歸并排序是一種基于分治法的排序算法。它將數(shù)組分成兩個子數(shù)組，遞歸地對這兩個子數(shù)組進行排序，然后將兩個已排序的子數(shù)組合并成一個有序的數(shù)組。 步驟： 將待排序的數(shù)組分成兩半。 遞歸地對這兩個子數(shù)組進行排序。 合并兩個已排序的子數(shù)組以形成一個有序的數(shù)組。 時間復(fù)雜度： 最好情況：O(n 閱讀全文