#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
 
#define LEN 50
 
void swap(int *a, int *b)
{
  int temp;
  temp = *a;
  *a = *b;
  *b = temp;
}
 
int partition(int num[], int l, int r)
{
  int i = l-1, j = r, v = num[r];
  for (; ;) {
    while (num[++i] < v);
    while (num[--j] > v) if(j == l) break;
    if (i < j)
      swap(&num[i], &num[j]);
    else
      break;
  }
  swap(&num[i], &num[r]);
 
  return i;
}
 
void quick_sort(int num[], int l, int r)
{
  int i;
  if (l >= r)
    return;
  i = partition(num, l, r);
  quick_sort(num, l, i-1);
  quick_sort(num, i+1, r);
}
 
void show(int num[], int len)
{
  int i;
  for (i = 0; i < len; i++)
    printf("%3d", num[i]);
  printf("\n");
}
 
void init(int num[], int len)
{
  int i;
  srand(time(NULL));
  for (i = 0; i < len; i++)
    num[i] = rand() % 100;
}
 
int main(int argc, char *argv[])
{
  int i, num[LEN];
  init(num, LEN);
  show(num, LEN);
  quick_sort(num, 0, LEN-1);
  show(num, LEN);
 
  return 0;
}