快速排序:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
代码如下(从小到大):
#include<cstdio>
int n,num[10000];
void qsort(int left,int right) //快速排序
{
int i,j,middle;
i=left;
j=right;
middle=num[(left+right)/2]; //将当前序列在中间位置的数定义为分隔数
do
{
while(num[i]<middle) i++; //在左半部分找比中间数大的数
while(num[j]>middle) j--; //在右半部分找比中间数小的数
if(i<=j)
{
int swap