#include <cstdlib>
#include <iostream>
using namespace std;
int a[100000];
int n;
void qsort(int s , int e)
{
int i , x , l , r;
l = s;
r = e;
x = a[s];
if (l >= r) return;
while ( l < r )
{
while (l < r && a[r] <= x)
r--;
a[l] = a[r];
while (l < r && a[l] >= x)
l++;
a[r] = a[l];
}
a[r] = x;
for ( i = 0 ; i < n ; i++ )
{
cout << a[i];
if ( i != n - 1) cout << " ";
}
cout << endl;
qsort(s , r -1);
qsort(r + 1 , e);
}
int main(int argc, char *argv[])
{
int i , j;
cin >> n;
for ( i = 0 ; i < n ; i++ )
cin >> a[i];
qsort(0 , n - 1);
for ( i = 0 ; i < n ; i++ )
{
cout << a[i];
if ( i != n - 1) cout << " ";
}
system("PAUSE");
return EXIT_SUCCESS;
}
呵呵,呵呵。下午给孩子们讲讲,呵呵,呵呵,不写写都给忘了。呵呵,呵呵。