Задача: Сравнение алгоритмов сортировки массива
Исходник: QuickSort.h, язык: C++ [code #31, hits: 14149]
автор: this [добавлен: 17.02.2006]
  1. #pragma once
  2. #include "sort.h"
  3. #include "Insert.h"
  4.  
  5. class QuickSort :
  6. public Sort
  7. {
  8. protected:
  9. // Сортировка вставкой, будет им использоваться
  10. // на конечном этапе
  11. Insert simpleSortObj;
  12. public:
  13. QuickSort(int, int*);
  14. void Run(void);
  15. void Launch(int*, int);
  16. public:
  17. ~QuickSort(void);
  18. };
  19.  
Заголовочный файл класса быстрой сортировки.
Опорный элемент - середина.

Реализация: QuickSort.cpp
Функция-аналог: тут

Тестировалось на: MS Visual Studio 2005, .NET Framework 2.0

+добавить реализацию