下载 >  开发技术 >  C > 用c语言编写的快速排序

用c语言编写的快速排序

2009-08-28 上传大小:759B
可以对输入的数据进行快速排序,#include<stdio.h>
#define P printf
int num;
int *middle(int *a,int *b,int *c)
{
int *mid;
if(*a>*b)
{
if(*a<*c)
mid=a;
else if(*c<*b)
mid=b;
else mid=c;
}
else 
{
if(*b<*c)mid=b;
else if(*a<*c)mid=c;
else mid=a;
}
return mid;
}

int paixu(int *p,int n)
{int *p1;
int midd,i,j;

i=0;
j=n-1;
	p1=middle(&p[0],&p[4],&p[9]);
midd=*p1;
*p1=*p;
while(i<j)
{	
	while(*(p+j)>midd && i<j)
j--;
	if(i<j)
*(p+i)=*(p+j),i++,num++;
while(*(p+i)<midd && i<j)
i++;
if
                            (i<j)
*(p+j)=*(p+i),j--,num++;
}
*(p+i)=midd;
return i;
}
void quikpai(int *p,int n)
{
	paixu(p,10);

}

int main()
{
{int i,j;
	int a[10]={5,4,3,6,7,8,9,2,1,10};

quikpa(a,10);

for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("num=%d",num);

}
}                        
...展开收缩
综合评分:0(3位用户评分)
开通VIP C币充值 立即下载

评论共有0条

登录后才能评论

 
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

用c语言编写的快速排序

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
(仅够下载10个资源)
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
C币充值 开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • 举报的资源分:
  • *类型:
  • *详细原因: