归并排序
来源:互联网 发布:linux ssh命令 编辑:程序博客网 时间:2024/05/29 08:16
#include<iostream>
using namespace std;
int b[1000];
void merge(int *a,int l,int r) //Shell排序
{
if(l<r)
{
int m=(l+r)/2;
merge(a,l,m);
merge(a,m+1,r);
//copy
for(int i=l;i<=r;i++)
b[i]=a[i];
//merge
int i,j,k;
for(k=l,i=l,j=m+1;i<=m&&j<=r;)
if(b[i]<b[j])
a[k++]=b[i++];
else
a[k++]=b[j++];
while(i<=m)
a[k++]=b[i++];
}
}
int main()
{
int a[11]={1,92,30,0,4,25,6,7,8,9,10};
merge(a,0,10);
for(int i=0;i<11;i++)
cout<<a[i]<<' ';
cout<<endl;
return 0;
}
- 归并排序-归并排序
- 归并和归并排序
- 归并与归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 排序::归并
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- 归并排序
- Excel导入Sql
- OnNcCalcSize改变标题栏等的高度
- RunLoop iOS运行回路
- GridView中设置跨行
- PB 数据类型检查与转换函数
- 归并排序
- 喜欢组合而不是继承 (原则之二)
- 跟风建站不可持久 改善型创新才是成功之道
- http错误代码含义:
- java是编译型的还是解释型的
- 对CCLabelTTF进行自动换行,显示打字效果(转)
- 让Ipad应用程序的default。png等待时间为5秒
- 6410开发板上烧录Android映像步骤,及ramdisk和system说明
- WSDL