Задача: Сравнение алгоритмов сортировки массива
Исходник: Select.cpp, язык: C++ [code #44, hits: 12311]
автор: this [добавлен: 18.02.2006]
  1. #include "Select.h"
  2.  
  3. Select::Select(int n, int* x) : Sort(n, x)
  4. {
  5. this->algName = "Select Sort";
  6. }
  7.  
  8. void Select::Run() {
  9. int t;
  10. /* Главный цикл до n-1, а не n, т.е.
  11. последний остающийся элемент -
  12. максимальный */
  13. for (int i = 0; i < n-1; i++) {
  14. int k = i;
  15. t = x[i];
  16. for (int j = i; j < n; j++) {
  17. if (x[j] < t) {
  18. k = j;
  19. t = x[j];
  20. }
  21. }
  22. x[k] = x[i];
  23. x[i] = t;
  24. this->CountSwap();
  25. }
  26. }
  27.  
  28. Select::~Select(void)
  29. {
  30. }
  31.  
Select.cpp :: Реализация класса сортировки выбором

Заголовочный файл: Select.h
Функция-аналог: тут
Тестировалось на: MS Visual Studio 2005, .NET Framework 2.0

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