<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Сравнение алгоритмов сортировки массива
Исходник: Select.cpp :: Реализация класса сортировки выбором [C++, code #44, hits: 7751, рейтинг: 3/7,4.86(1830)] +
автор: 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
Функция-аналог: тут

+добавить реализацию
 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2018 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.00465 секунд
Количество запросов к БД: 9, gzip: 3.1kb/9.7kb(69%)