C语言实现快速排序例子

用递归实现快速排序算法，思路是首先选择参照量，方便起见选第一个数，先用temp保存参照量，然后在数据首尾各定义一个指针变量，从数据尾端开始往左遍历，若小于参照量就放在数首指针处，再将数首指针往右遍历，若此数据大于则移到数尾指针，数尾指针再向左遍历，找到小于参照量的值移到数首指针处，如此往复，直到数首和数尾指针重合，将参照量放在此位置。1次完成，再用递归算法，将区间不断缩小，直到区间只有1个数，排序结束。以下是代码：

#include<stdio.h>
int *fast_sort(int *arr,int n)
{if(n>0)
	{int *p,*q;
	//int n=sizeof(arr)/4-1;
	int div=0;
	p=arr;
	q=arr+n-1;                //数组序数最大值为n-1；
	int temp=*p;

	while(p!=q)//两指针重合前循环
	{if(*q<temp)//q指针与基准比较，小于就交换
		{*p=*q;
		  p++;
		  div++;
		 while(p!=q)//两指针重合前循环移动p指针,直到找到比temp大的值
			{if(*p>temp)
				{*q=*p;
				  q--;
				  break;}
			else {p++;div++;}
			}
		}	
	else  q--;
	}
	*p=temp;
fast_sort(arr,div-1);           // //递归，分治
fast_sort(arr+div+1,n-div-1);
}
else 
	return arr;
}
void main()
{int num[]={18,1,19,10,4,11,7,3,5,12,8,9,2,6,17};
 int n=sizeof(num)/4;      //数组元素个数
 fast_sort(num,n);
for(int i=0;i<n;i++)
printf("%d  ",num[i]);
}

运行结果：