Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

      scanDown--;

    // Если индексы все еще в своих подсписках, то они указывают

    // на два элемента, находящихся не в тех подсписках.

    if(scanUp < scanDown)

    {

      // Поменять их местами

      Swap(A[scanUp], A[scanDown]);

    }

  }

  while(scanUp < scanDown);

  // Скопировать элемент на который указывает точка разбиения

  // в первый элемент первого подсписка, ...

  A[low] = A[scanDown];

  // а центральный элемент в точку разбиения

  A[scanDown] = pivot;

  // если первый подсписок (low...scanDown-1) имеет 2 или более

  // элемента, выполнить для него рекурсивный вызов QuickSort

  if(low < scanDown-1)

    QuickSort(A, low, scanDown-1);

  // если второй подсписок (scanDown+1...high) имеет 2 или более

  // элемента, выполнить для него рекурсивный вызов QuickSort

  if(scanDown+1 < high)

    QuickSort(A, scanDown+1, high);

}