EOJ 1807 快速排序

#include <iostream>
#include <stack>
#include <vector>
#include <deque>
#include <string>
#include <math.h>
#include<stdlib.h>
#include<stdio.h>
void qsort(int a[],int low, int up)
{
int i,j;
int t;
if(low<up)//low<up时才有效
{
i=low;//令i，j分别取此时的最高位和最低位
j=up;
t=a[low];//t存储最低位的值
while(i!=j)//当i和j不相等时
{
while(i<j&&a[j]>t)//当i<j并且a[j]比t大，则j一直向前走
j--;
if(i<j)a[i++]=a[j];//如果a[j]<=t,那么将a[j]赋值给a[i]，并且i+1
while(i<j&&a[i]<=t)//当a[i]<=t时，排序正常，则i继续向下走
i++;
if(i<j) a[j--]=a[i];//当a[i]>t时，不正常，则将此值赋给a[i]，并且j向前移动
}
a[i]=t;//当i和j相等时，将t赋值给a[i]
qsort(a,low,i-1);//左右递归
qsort(a,i+1,up);
}
}
int main()
{
int n,a[20005];
scanf("%d",&n);//共有n个元素待排序
int i;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
qsort(a,0,n-1);//调用qsort函数
for(i=0;i<n-1;i++)
printf("%d ",a[i]);
printf("%d\n",a[i]);
}

快速排序的思想是取待排序的结点序列中某个结点的值作为控制值，采用某种方法把这个控制值放在适当的位置，使得这个位置的左面的所有的结点的值都小于等于这个控制值，而这个位置的右面的所有结点的值都大于这个控制值。注意方法的要点事“多次划分，多次递归"。每次递归注意他的low和up位。