Массив Хоара...

[_grusha_]

Помогите пожалуйста..
есть задачка -

Запрограмировать алгоритм Хоара сортировки одномерного массива действительных чисел.Подсчитать кол-во сравнений и перестановок элементов. Провести эксперимент с несколькими(порядка неск. десятков) массивами случайных чисел и выдать статистику л кл-ве сравнений и перестановок в каждом случае...

буду оч. признателен если кто-то чем-то поможет...

[Reskov]

template<class T>
void quickSortR(T* a, long N) {
// На входе - массив a[], a[N] - его последний элемент.

  long i = 0, j = N; 		// поставить указатели на исходные места
  T temp, p;

  p = a[ N>>1 ];		// центральный элемент

  // процедура разделения
  do {
    while ( a[i] < p ) i++;//сравнения
    while ( a[j] > p ) j--;//сравнения

    if (i <= j) {
      temp = a[i]; a[i] = a[j]; a[j] = temp;//перестановка
      i++; j--;
    }
  } while ( i<=j );


  // рекурсивные вызовы, если есть, что сортировать 
  if ( j > 0 ) quickSortR(a, j);
  if ( N > i ) quickSortR(a+i, N-i);
}

Посмотри также здесь
http://algolist.manual.ru/sort/quick_sort.php