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(t12 {
13 i=0;
14 s=t;
15 t=2*s;
16 while((i+t)17 {
18 merge(array,i,i+s-1,i+t-1,t);//见 上篇随笔中的合并两个子顺序数组算法
19 i=i+t;
20 }
21 if(i+s22 {
23 merge(array,i,i+s-1,size-1,size-i);
24 }
25 }
樱花校园模拟器4399中文版
樱花校园模拟器4399中文版,十分奇趣好玩的3d校园冒险模拟
我的暑假秘密回忆繁星新春版
我的暑假秘密回忆繁星新春版是一款少女模拟养成类休闲游戏。这款
樱花校园模拟器国际版
樱花校园模拟器国际版,一个超级自由超级好玩的自由恋爱模拟的游
饥荒海难九游版
饥荒海难九游版,带你去真实的海岛上感受一下什么才是真正的孤岛
盖瑞模组体验版最新版
盖瑞模组体验版是玩法非常丰富多元化的沙盒建造游戏,玩家可以在