我也写个快速排序

为什么80%的码农都做不了架构师？>>>   

#include<stdio.h>

int p(int a[], int L, int R)
{
	int i=L, j=R;
	int temp = a[L];

	while(i < j)
	{
		while(a[j]>temp) j--;//从右往左找比temp大的

		if(j>i)
		{
			a[i]=a[j];
			a[j]=temp;
		}
		while(a[i]<temp) i++;//从左往右找比temp小的

		if(j>i)
		{
			a[j]=a[i];
			a[i]=temp;
		}
	}

	return i;
}

void quick_sort(int a[], int L, int R)
{	
	if(L>=R)
		return;

	int m=p(a, L, R);
	quick_sort(a, L, m-1);
	quick_sort(a, m+1, R);
}

void main()
{
	int a[]={9,8,7,6,5,4,3,2,1};
	//int a[]={1,2,3,4,5,6,7,8,9};
	int i;
	for(i=0; i<9; ++i)
	{
		printf("%d	", a[i]);
	}

	quick_sort(a,0,8);

	printf("\n");

	for(i=0; i<9; ++i)
	{
		printf("%d	", a[i]);
	}
	printf("\n");

}

转载于:https://my.oschina.net/oscfox/blog/194343