1 /*
 2  *Author: ZhangHaiba
 3  *Date: 2014-1-11
 4  *File: quick_sort.c
 5  *
 6  *a quick sort demo
 7  */
 8 
 9 #include <stdio.h>
10 #define N 512
11 
12 void quick_sort(int*, int, int);
13 void set_array(int*, int);
14 void show_array(int*, int);
15 
16 int array[N];
17 
18 int main(void)
19 {
20     int n;
21 
22     scanf("%d", &n);
23     set_array(array, n);
24     quick_sort(array, 0, n-1);
25     show_array(array, n);
26     return 0;
27 }
28 
29 void quick_sort(int *a, int l, int r)
30 {
31     int i = l, j = r, p = a[l];
32 
33     if (i >= j)
34         return;
35     while (i < j) {
36         while (i < j && a[j] >= p)
37             --j;
38         if (i < j)
39             a[i++] = a[j];
40         while (i < j && a[i] <= p)
41             ++i;
42         if (i < j)
43             a[j--] = a[i];
44     }
45     a[i] = p;
46     quick_sort(a, l, i-1);
47     quick_sort(a, i+1, r);
48 }
49 
50 
51 void set_array(int *a, int n)
52 {
53     int i;
54     
55     for (i = 0; i < n; ++i)
56         scanf("%d", a+i);
57 }
58 
59 void show_array(int *a, int n)
60 {
61     int i;
62     
63     for (i = 0; i < n; ++i)
64         printf(i == n-1 ? "%d\n" : "%d ", a[i]);
65 }