c语言 程序 快速排序
来源:互联网 发布:java 读取压缩包文件 编辑:程序博客网 时间:2024/05/18 03:41
给出n和n个整数,从小到大给他们排序
#include <stdio.h>
#include <stdlib.h>void rank(int a[],int n,int begin,int end);
int main()
{
int num;
int a[100000];
int i;
printf("please input the number of numbers\n");
scanf("%d",&num);
printf("please input number\n");
for(i = 0; i < num; i++)
{
scanf("%d",&a[i]);
}
rank(a,num,0,num-1);
printf("the sort number is\n");
for(i = 0; i < num; i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
void rank(int a[],int n,int begin,int end)
{
if(end >=n||begin < 0||begin >=n||begin >= end )
{
return ;
}
int i = begin;
int j = end;
int tmp = a[begin];
while(i != j)
{
while( i < j && a[j] >= tmp )
{
j--;
}
if(i < j)
{
a[i] = a[j];
i++;
}
while(i < j && a[i] < tmp)
{
i++;
}
if(i < j)
{
a[j] = a[i];
j--;
}
}
a[i] = tmp;
rank(a,n,begin,i-1);
rank(a,n,i+1,end);
}
一个在努力中的未来程序员,如果有更好的算法,欢迎评论。
0 0
- c语言 程序 快速排序
- 快速排序的c语言程序
- 快速排序--C语言
- 快速排序C语言
- 快速排序--C语言
- C语言快速排序
- 快速排序--C语言
- C语言:快速排序
- c语言快速排序
- C语言快速排序
- C语言 快速排序
- 【C语言】快速排序
- C语言快速排序
- C语言快速排序
- C语言快速排序
- C语言快速排序
- C语言:快速排序
- C语言 快速排序
- SQL 2008 视频总结(三)
- Dns & IPAddress
- SSH开发问题——attempt to create saveOrUpdate event with null entity
- Compare Version Numbers
- labcode
- c语言 程序 快速排序
- sqlplus执行SQL文件
- hdu 最短路径
- 《用tcp/ip进行网际互联》第6章 网际协议:无连接数据报交付
- IO流-Properties
- random forest
- Java NIO
- Codeforces-Round-#356-(Div.-2)-Bear-and-Finding-Criminals
- CPU寄存器