快速排序算法1

#include<stdio.h>

#define SWAP(x,y) {int t;t=x;x=y;y=t;}
#define N 10
/*
快速排序算法基本思想:
在数列中选择合适的轴,分别对左右两侧数据排序
每完成一次将左侧轴与j交换
*/
int* quicksort(int number[],int left,int right)//参数：数组，轴，轴边界
{
	int i,j,s;
	if(left<right)
	{
		s = number[left];
		i = left;
		j = right+1;
		while(1)
		{
			while(i+1<j && number[++i]<s);
			while(j-1>-1 && number[--j]>s);
			if(i>=j)
				break;
			SWAP(number[i],number[j]);
		}
			SWAP(number[left],number[j]);

		quicksort(number,left,j-1);
		quicksort(number,j+1,right);
	}
	return number;

}

int main()
{
	int num[N] = {41,24,76,11,45,64,21,69,19,36};
	int i,*ptr;

	ptr = quicksort(num,0,N-1);
	for(i=0;i<10;i++)
	{
		printf("%d ",*(ptr+i));
	}
	while(1);
    return 0;
}