快速排序

1）先用temp保存第一个位置的值，然后从后面开始找比temp小的值放到第一位。

2）然后从前面开始找比temp大的值，放到前面一步找出那个小的值的位置。

3）循环上面的步骤，直到完成整个数组。

4）把用temp分开的数组分别进行上面的步骤，直到分开的数组只有一个值。

#include <stdio.h>
#define N 9

void quicksort(int a[], int first, int last);
void printarr(int a[], int n);

void quicksort(int a[], int first, int last){
	if(first<last){
		int i = first;
		int j = last;
		int temp = a[first];
		while(i<j){
			while(i<j && temp<=a[j]) j--;
			if(i<j) a[i++] = a[j];
			while(i<j && temp>a[i]) i++;
			if(i<j) a[j--] = a[i];
		}
		a[i] = temp;
		quicksort(a, first, i-1);
		quicksort(a, i+1, last);
	}
}

void printarr(int a[], int n){
	int i;
	for(i=0; i<n; i++){
		printf("%d ", a[i]);
	}
	printf("\n");
}

int main(void){
	int a[N] = {2, 5, 3, 1, 8, 12, 15, 9, 18};
	quicksort(a, 0, N-1);
	printarr(a, N);
	return 0;
}