快速排序是一种很常用的排序算法。

/**快速排序（伪算法）2016-04-2023:34:16*1.先找到第一个元素的最终位置*2.对第一个元素的最终位置之前的元素，进行快速排序。*3.对第一个元素的最终位置之后的元素，进行快速排序。**/externvoidQuickSort(inta[],intlow,inthigh);//第二个参数表示第一个元素的下标，第三个参数表示最后一个元素的下标externintFindPos(inta[],intlow,inthigh);externintFindPos(inta[],intstart,intend){intval;val=a[start];while(start<end){while((start<end)&&(a[end]>val)){--end;}a[start]=a[end];while((start<end)&&(a[start]<val)){++start;}a[end]=a[start];}a[start]=val;returnstart;}externvoidQuickSort(inta[],intstart,intend){intpos;//经常出错的地方1.这里的应该用if来判断，而不是一个循环。if(start<end){pos=FindPos(a,start,end);QuickSort(a,start,pos-1);QuickSort(a,pos+1,end);}}