你的位置:首页 > 信息动态 > 新闻中心
信息动态
联系我们

快速排序自悟版

2021/11/9 21:33:39
#include<stdio.h>
#include<math.h>
void quick(int k[],int b,int f)
{   if(b>=f)return;
	int tem=k[b],i=b,j=f;
	while(i<j)
	{
		while(i<j&&tem>=k[j])j--;
		while(i<j&&tem<=k[i])i++;
		if(i<j)
		{
			int ls=k[i];
			k[i]=k[j];
			k[j]=ls;
		}
	}
	k[b]=k[i];
	k[i]=tem;
	quick(k,b,j-1);
	quick(k,j+1,f);
}

int main()
{
	int x,y,l;
	int a[10]={1,2,5,3,4,0,2,8,7,6};
	quick(a,0,10);
	for(int i=0;i<10;i++)
	{
		printf("%d",a[i]);
	}
}

不会的私聊,单独讲解