C++排序算法之歸併排序

歸併排序 （1）算法介紹      歸併排序是建立在歸併操作上的一種有效的排序算法。該算法是採用分治法的一個非常典型的應用，歸併排序將兩個已經有序的序列合併成一個有序的序列。      思路：假設我們有一個沒有排好序的序列，那麼我們首先使用分割的方法將這個序列分割成一個個已經排好序的子序列（當一個序列只有一個元素時，該序列自然是有序的）。然後再利用歸併的方法將一個個有序的子序列合併成排好序的序列。

>>阅读原文<<