Задача: Сравнение алгоритмов сортировки массива
Исходник: ShellSortSedj1.h, язык: C++ [code #37, hits: 12319]
автор: this [добавлен: 18.02.2006]
  1. #pragma once
  2. #include "shellsort.h"
  3.  
  4. class ShellSortSedj1 :
  5. public ShellSort
  6. {
  7. protected:
  8. int* dseq;
  9. int di;
  10. public:
  11. ShellSortSedj1(int, int*, int = 10, bool = true);
  12. int GetIncrements(void);
  13. void Run(void);
  14. int GetInc(int);
  15. public:
  16. ~ShellSortSedj1(void);
  17. };
  18.  
ShellSortSedj1.h :: Заголовочный файл класса сортировки Шелла.

Значения приращений рассчитываются методом Р. Седжвика.
Без последнего результирующего пузырькового прохода.

Реализация: ShellSortSedj1.cpp
Функция-аналог: тут
Тестировалось на: MS Visual Studio 2005, .NET Framework 2.0

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