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;
}