快速排序

#include <stdio.h>
#include <stdlib.h>
int a[101];
void QuickSort(int left,int right)
{
int i,j,temp,t;
if(left>right)
return ;
temp=a[left];//temp中存的就是基准数
i=left;
j=right;

while(i!=j)
{

//顺序很重要，要先从右往左找
while(a[j]>=temp&&i<j)
j--;
while(a[i]<=temp&&i<j)
i++;

//交换两个数在数组中的位置
if(i<j)//当哨兵i和哨兵j没有相遇时
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
//最终将基准数归位
a[left]=a[i];
a[i]=temp;
QuickSort(left,i-1);//继续处理左边的，这里是一个递归的过程
QuickSort(i+1,right);//继续处理右边的，这里是一个递归的过程

}
int main()
{
int i,n;
scanf("%d",&n);
for(i=1; i<=n; i++)
scanf("%d",&a[i]);
QuickSort(1,n); //快速排序调用

//输出排序后的结果
for(i=1; i<=n; i++)
printf("%d ",a[i]);
return 0;
}

测试数据

10
6 1 2 7 9 3 4 5 10 8