Курсовая работа1 / Bin / Tests / qs

// Quick sort

int a[10];

void QuickSort(int Arr[], int L, int R)
{
  int i;
  int j;
  int p;
  int t;
  do {
    i = L;
    j = R;
    p = Arr[(L + R) >> 1];
    do {
      while (Arr[i] < p)
        i++;
      while (Arr[j] > p)
        j--;
      if (i <= j) {
        t = Arr[i];
        Arr[i] = Arr[j];
        Arr[j] = t;
        i++;
	j--;
      }
    } while (i <= j);
    if (L < j)
      QuickSort(Arr, L, j);
    L = i;
  } while (i < R);
}

void main()
{
  int i;
  for (i = 0; i < 10; i++)
    a[i] = 10 - i;
  QuickSort(&a, 0, 9);
  for (i = 0; i < 10; i++)
    putn(a[i]);
}