实现快读排序算法的关键在于先在数组中选择一个数字，，接下来把数组中的数字分为两部分，比所选数字小的移到左半部分，比选择的数字大的移到右边，具体的实现代码如下：
#include<stdio.h>#include<stdlib.h>#include<math.h>void swap(int *a,int *b){int tmp=*a;*a=*b;*b=tmp;}int Partition(int data[],int n,int start,int end){int length=end-start+1;int index=rand()%(length+start);swap(&data[index],&data[end]);int small=start-1;for(index=start;index<end;index++){if(data[index]<data[end]){small++;if(small!=index)swap(&data[index],&data[small]);}}small++;swap(&data[small],&data[end]);return small;}void quickSort(int data[],int n,int start,int end){if(start==end)return;int index=Partition(data,n,start,end);if(index>start)quickSort(data,n,start,index-1);if(index<end)quickSort(data,n,index+1,end);}int main(){int n,a[100];while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++)scanf("%d",&a[i]);quickSort(a,n,0,n-1);printf("快速排序之后：");for(int j=0;j<n;j++)printf("%d ",a[j]);printf("\n");}return 0;}
既有美妙的风景，也会有称不上景只有风的地方。
