歸併排序(非遞歸) ----- C語言

歸併排序(Merge sort,臺灣譯做:合併排序)是創建在歸併操做上的一種有效的排序算法。該算法是採用分治法(Divide and Conquer)的一個很是典型的應用。算法 算法步驟:數組 1. 申請空間,使其大小爲兩個已經排序序列之和,該空間用來存放合併後的序列ide 2. 設定兩個指針,最初位置分別爲兩個已經排序序列的起始位置函數 3. 比較兩個指針所指向的元素,選擇相對小的元素放入到合併
相關文章
相關標籤/搜索