asp.net C#歸併排序 演算法實現

asp教程.net c#歸併排序 演算法實現
【歸併排序】演算法實現

   i：開始合并時第一個序列的起始位置；

  s：合并前序列的大小；

  t：合并後序列的大小

 i、i+s-1、i+t-1定義被合并的兩個序列的邊界。
 

1 //應用上篇隨筆的合并演算法，實現數組排序
 2 /********************************************************************/
 3 /************************【歸併排序演算法】******************************/
 4 /********************************************************************/
 5 void sort_merge(int array[],int size)
 6 {
 7     int  i;//開始合并時的第一個序列的起始位置
 8     int s;//合并前序列的大小
 9     int t = 1;//合并後序列的大小
10    
11     while(t<size)
12     {
13         i=0;
14         s=t;
15         t=2*s;
16         while((i+t)<size)
17         {
18             merge(array,i,i+s-1,i+t-1,t);//見 上篇隨筆中的合并兩個子順序數組演算法
19             i=i+t;
20         }
21         if(i+s<size)
22         {
23             merge(array,i,i+s-1,size-1,size-i);
24         }
25     }