posted @
2011-10-13 21:47 Yu_ 閱讀(476) |
評論 (0) |
編輯 收藏
摘要: 歸并排序（Merge sort）是建立在歸并操作上的一種有效的排序算法，該算法是采用分治法。
申請空間，使其大小為兩個已經排序序列之和，該空間用來存放合并后的序列
設定兩個指針，最初位置分別為兩個已經排序序列的起始位置
比較兩個指針所指向的元素，選擇相對小的元素放入到合并空間，并移動指針到下一位置
重復步驟3直到某一指針達到序列尾
閱讀全文
posted @
2011-10-13 19:34 Yu_ 閱讀(280) |
評論 (0) |
編輯 收藏