<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Сортировка Шелла, обший принцип
Псевдокод: простая сортировка шелла пузырьком управление:
  1. d = n
  2. while d > 1
  3. d = d / 2 /* целочисленное */
  4. i = 0
  5. /* делаем 1 "пузырьковый" проход
  6. для элементов каждой группы */
  7. while (j = i + d) < n
  8. if x[i] > x[j]
  9. /* x[i] и x[j] меняем местами */
  10. swap(i, j)
  11. i++
  12.  
  13. BubbleSort()
  14. /* либо InsertSort(), либо SelectSort() */

 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2018 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.002706 секунд
Количество запросов к БД: 3, gzip: 2.5kb/6.4kb(62%)