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

// Quick sort

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 a[10][10];
  int i;

  for (i = 0; i < 10; i++)
    a[3][i] = 10 - i;

  QuickSort(&a[3], 0, 9);
  for (i = 0; i < 10; i++)
    printf("%d ", a[3][i]);
}