排序演算法 歸併排序

歸併排序是建立在歸併操作上的一種有效的排序

演算法。該演算法是採用分治法（divide and conquer）的乙個非常典型的應用。

public class mergesorttest ;  

print(data);  
mergesort(data);  
system.out.println("排序後的陣列：");  
print(data);  
}  public static void mergesort(int data)   
public static void sort(int data, int left, int right)   
/** 
* 將兩個陣列進行歸併，歸併前面2個陣列已有序，歸併後依然有序 
*  * @param data 
*            陣列物件 
* @param left 
*            左陣列的第乙個元素的索引 
* @param center 
*            左陣列的最後乙個元素的索引，center+1是右陣列第乙個元素的索引 
* @param right 
*            右陣列最後乙個元素的索引 
*/  
public static void merge(int data, int left, int center, int right)  else   
}  // 剩餘部分依次放入臨時陣列（實際上兩個while只會執行其中乙個）  
while (mid <= right)   
while (left <= center)   
// 將臨時陣列中的內容拷貝回原陣列中  
// （原left-right範圍的內容被複製回原陣列）  
while (tmp <= right)   
}  public static void print(int data)   
system.out.println();  
}  }

排序演算法 歸併排序

歸併排序是建立在歸併操作上的一種有效的排序演算法。該演算法是採用分治法 divide and conquer 的乙個非常典型的應用。首先考慮下如何將將二個有序數列合併。這個非常簡單，只要從比較二個數列的第乙個數，誰小就先取誰，取了後就在對應數列中刪除這個數。然後再進行比較，如果有數列為空，那直接將另...

排序演算法 歸併排序

include include define status int define max 20 typedef struct elemtype typedef struct sqlist void inital sqlist l 初始化 bool lt int i,int j void merge ...

排序演算法 歸併排序

歸併排序的思想其實完全是分治法的思想的體現，它完全遵循分治法的模式。這裡有必要再重提下分治法的思想 將原有的問題分解為幾個規模較小的但類似於原問題的子問題，遞迴的求解這些子問題，然後再合併這些子問題的解來求得原問題的解。現在來看看歸併排序的操作 1 將等待排序的含有 n 個元素的序列分解成各具有 n...