排序算法之歸併排序

基本思想: 設歸併排序的當前區間是R[low..high],分治法的三個步驟是:  ①分解:將當前區間一分爲二,即求分裂點                    ②求解:遞歸地對兩個子區間R[low..mid]和R[mid+1..high]進行歸併排序;  ③組合:將已排序的兩個子區間R[low..mid]和R[mid+1..high]歸併爲一個有序的區間R[low..high]。    遞歸的終
相關文章
相關標籤/搜索