#include<stdio.h>
#include<stdlib.h>
void putfun(int a[])
{
int i;
static int j=0;
printf("%d: ",j++);
for(i=0;i<10;i++)
printf("%5d",a[i]);
printf("\n\n");
}
void sort(int a[],int start,int end)
{
int i=start,j=end,m,t;
m=a[start];
if(start>=end) return;
while(j>i)
{
if(a[i]>a[j])
{t=a[i];a[i]=a[j];a[j]=t;}
if(m==a[j]) i++;
else j--;
}
putfun(a);
sort(a,start,j-1);
sort(a,j+1,end);
}
int main()
{
int a[]={57,68,52,85,72,38,96,33,24,19};
putfun(a);
sort(a,0,9);
return 0;
}
C语言快速排序
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 有了前面一系列的铺垫和准备后,我们终于能走到至关重要的一刻。在本节,我们将用C语言开发快速排序算法,然后利用我们的...