<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Сортировка выбором, общий подход
Исходник: Сортировка выбором, общий подход [C++, code #18, hits: 10624, рейтинг: 3/7,4.84(2742)] +
автор: this [добавлен: 29.01.2006] управление:
  1. template<class T>
  2. void SelectSort(T* x) {
  3. T t;
  4. /* Главный цикл до n-1, а не n, т.к.
  5. последний остающийся элемент -
  6. максимальный */
  7. for (int i = 0; i < n-1; i++) {
  8. int k = i;
  9. t = x[i];
  10. for (int j = i; j < n; j++) {
  11. if (x[j] < t) {
  12. k = j;
  13. t = x[j];
  14. }
  15. }
  16. x[k] = x[i];
  17. x[i] = t;
  18. }
  19. }
Использует стратегию схожую с алгоритмом сортировки вставками.

Производительность: ~ O(n2)
Расход памяти: - (память используется только под счетчики циклов и 1 вспомогательный элемент)

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