快速排序

接下来讲讲最常用的排序-快排。

#include<stdio.h>
int a[101],n;
void quicksort(int left, int right){
	int i,j,t,temp;
	if(left>right)
	return;
	temp=a[left];
	i=left;
	j=right;
	while(i!=j){
		while(i<j&&a[j]>=temp)
		j--;
		while(i<j&&a[i]<=temp)
		i++;
		if(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,j;
   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;
}

主要的思想就是找好基准点和哨兵i，j然后交换，然后再用递归将全体都完成排序，简单方便快速。