归并排序归并排序
//分治(递归法)归并排序
# include # include # define N 100
void Merge(int A[],int low,int mid,int high)
{// 将两个排好序的数组比较大小,按照从小到大的顺序寄存在b[]数组中
int b[N],k = 0;
int l = low;
int h = mid+1;
while(l <= mid && h <= high)
{
if(A[l] < A[h])
{
b[k++] = A[l];
l++;
}...
归并排序
//分治(递归法)归并排序
# include # include # define N 100
void Merge(int A[],int low,int mid,int high)
{// 将两个排好序的数组比较大小,按照从小到大的顺序寄存在b[]数组中
int b[N],k = 0;
int l = low;
int h = mid+1;
while(l <= mid && h <= high)
{
if(A[l] < A[h])
{
b[k++] = A[l];
l++;
}
else
{
b[k++] = A[h];
h++;
}
}
while(h <= high)
{
b[k++] = A[h];
h++;
}
while(l <= mid)
{
b[k++] = A[l];
l++;
}
int j = low;
for(int i=0;i
本文档为【归并排序】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。