排序算法之--歸併排序(好玩的一個算法o。o)快速入門

排序算法之--歸併排序(好玩的一個算法o。o) 下面是歸併操作的基本思路(注意:是歸併操作哦,不是歸併排序哦) 歸併操作的工作原理如下: 第一步:申請空間,使其大小爲兩個已經 排序序列之和,該空間用來存放合併後的序列 第二步:設定兩個 指針,最初位置分別爲兩個已經排序序列的起始位置 第三步:比較兩個指針所指向的元素,選擇相對小的元素放入到合併空間,並移動指針到下一位置 重複步驟3直到某一指針超出序
相關文章
相關標籤/搜索