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

    if(A[high] < A[low])

      Swap(A[low], A[high]);

    return;

  }

  // Рассчитать индекс середины и поместить значение соответствующего

  // элемента массива в переменную pivot.

  mid = (low + high)/2;

  pivot = A[mid];

  // Поменять местами центральный и начальный элементы списка.

  Swap(A[mid], A[low]);

  // Инициализировать индексы scanUp и scanDown.

  scanUp = low + 1;

  scanDown = high;

  // Искать элементы, расположенные не в тех подсписках.

  // Остановиться при scanDown < scanUp.

  do

  {

    // Продвигаться вверх по первому подсписку. Остановиться,

    // когда scanUp укажет на второй подсписок или если

    // указываемый этим индексом элемент > центрального.

    while(scanUp <= scanDown && A[scanUp] <= pivot)

      scanUp++;

    // Продвигаться вниз по второму подсписку. Остановиться,

    // когда scanDown указжет на элемент >= центральному.

    while(A[scanDown] > pivot)

Рекомендуем скачать другие рефераты по теме: инвестиции реферат, реферат память.



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

Поделитесь этой записью или добавьте в закладки