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

Заголовочный файл: Insert.h
Функция-аналог: тут

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