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

template <class T>

void Swap(T & el1, T & el2)

{

  T tmp = el1;

  el1 = el2;

  el2 = tmp;

}

// QuickSort принимает в качестве параметров массив

// и предельные значения его индексов

template <class T>

void QuickSort(T A[], int low, int high)

{

  // локальные переменные, содержащие индекс середины - mid,

  // центральный элемент и индексы сканирования

  T pivot;

  int scanUp, scanDown;

  int mid;

  // если диапазон индексов не включает в себя

  // как минимум два элемента, завершить работу

  if(high - low <= 0)

    return;

  else if(high - low == 1)

  {

    // если в подсписке два элемента, сравнить их между собой

    // и поменять местами при необходимости

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



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

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