<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Пирамидальная сортировка
Псевдокод: пирамидальная сортировка управление:
  1. // Построение пирамиды
  2. for i = n/2 - 1 downto 0
  3. Screening(x, i, n-1) // Процедура просеивания
  4.  
  5.  
  6. /* Формирование конечной отсортированной
  7. последовательности + "балансирование"
  8. пирамиды */
  9. for i = n-1 downto 1
  10. // меняем первый с последним
  11. swap(x, 0, i)
  12.  
  13. /* Восстановление баланса
  14. для пирамиды x[0..i-1] */
  15. Screening(x, 0, i-1)
  16.  

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