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

歸併排序 (1)算法介紹      歸併排序是創建在歸併操做上的一種有效的排序算法。該算法是採用分治法的一個很是典型的應用,歸併排序將兩個已經有序的序列合併成一個有序的序列。      思路:假設咱們有一個沒有排好序的序列,那麼咱們首先使用分割的方法將這個序列分割成一個個已經排好序的子序列(當一個序列只有一個元素時,該序列天然是有序的)。而後再利用歸併的方法將一個個有序的子序列合併成排好序的序列。
相關文章
相關標籤/搜索