<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: сортировка пузырьком
Исходник: сортировка пузырьком в чистом виде, без оптимизации [C++, code #26, hits: 10433, рейтинг: 3/7,4.85(2673)] +
автор: this [добавлен: 01.02.2006] управление:
  1. template<class T>
  2. void swap(T* x, int i, int j) {
  3. T tmp;
  4. tmp = x[i]; x[i] = x[j]; x[j] = tmp;
  5. }
  6.  
  7. template<class T>
  8. void BubbleSort(T* x) {
  9. for (int i = 0; i < n; i++) {
  10. for (int j = n-1; j > i; j-- ) {
  11. if (x[j-1] > x[j]) {
  12. swap(x, j-1, j);
  13. }
  14. }
  15. }
  16. }
Самая медленная реализация сортировки пузырьком, до каких-либо оптимизаций.
Скорее ради частоты эксперимента и понимания метода.

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

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