排序(一)
来源:互联网 发布:高德地图数据采集招聘 编辑:程序博客网 时间:2024/06/04 20:14
归并
void gb(int a[],int l,int h)
{ int mid,i,j,p;
int T[100];
if(h-l>0)
{
mid=(l+h)/2;
gb(a,l,mid);
gb(a,mid+1,h);
for(i=l,j=mid+1,p=l;i<=mid&&j<=h;)
{
if(a[i]>a[j]) T[p++]=a[j++];
else T[p++]=a[i++];
}
if(i>mid) while(j<=h) {T[p++]=a[j++];}
if(j>h) while(i<=mid){T[p++]=a[i++];}
for(i=l;i<=h;i++) a[i]=T[i];
}
}
运用递归+分治的思想
插入
void insert(int a[],int len)
{
int i,j,t;
for(i=1;i<len;i++)
{
{ t=a[i];
for(j=i-1;j>=0&&t<a[j];j--)
a[j+1]=a[j];
a[j+1]=t;
}
}
for(i=0;i<len;i++)
printf("%5d",a[i]);
}
快排(精简版)
void ksort(int l, int h, int a[]){
int e,p;
if (l+2>h) return;
e = h, p = l;
while (l < h)
{
while (++l < e && a[l] <= a[p]);
while (--h > p && a[h] >= a[p]);
if (l < h) swap(&a[l], &a[h]);
}
swap(&a[h], &a[p]);
ksort(p, h, a);
ksort(l, e, a); }
void swap(int *a ,int *b)
{
int t = *a;
*a = *b;
*b = t;
}
冒泡
void maopao(int a[],int len)
{
int i,j,t;
for(i=0;i<len-1;i++)
for(j=0;j<len-1-i;j++)
{if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}
for(i=0;i<len;i++)
printf("%5d",a[i]);
}
选择
void xuanze(int a[],int len)
{
int s,i,j,t;
for(i=0;i<len-1;i++)
{
t=i;
for(j=i+1;j<len;j++)
if(a[j]>a[i]){t=j;}
s=a[i];a[i]=a[t];a[t]=s;
}
for(i=0;i<=len-1;i++)
printf("%5d",a[i]);
}
堆和希尔正在整理
- 排序(一):简单排序
- 排序(一):简单排序
- 排序(一) 冒泡排序
- 排序(一)冒泡排序
- 排序(一)----插入排序
- 排序(一):冒泡排序
- 排序算法(一)
- 排序算法(一)
- 排序系列(一)
- 排序算法(一)
- 排序算法(一)
- 排序算法(一)
- 快速排序(一)
- 排序问题(一)
- 排序(一)
- 排序算法(一)
- 排序(一)
- 排序(一)
- 高网站优化服务质量,更多SEO单子等着你
- 高速缓冲存储器的概念
- 计算平均非内核请求延迟计算
- winCE6.0摄像头驱动buffer分析
- 高效sem投放 助力更多中小企业腾飞
- 排序(一)
- 字符串匹配算法之KMP算法和BM算法
- 用Wix制作VSPackage的安装包
- 泛型详解_1
- setTimeout,setInterval的使用及区别
- js 常用正则表达式表单验证代码
- 高效利用起网站链接为优质页面打好基础才是首先要做的事情
- 记录一下,学习 nRF51822 完毕
- 高用户体验,减少跳出率