<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Улучшение быстрой сортировки
Псевдокод: Быстрая сортировка, оптимизация №1 (qsort3) управление:
  1. void qsort3(l, u)
  2. if l >= u
  3. return
  4.  
  5. t = x[l]
  6. i = l
  7. j = u+1
  8. while (1)
  9. /* пропуск элементов справа и слева,
  10. чтобы не делать лишней работы */
  11. do i++ while i <= u && x[i] < t
  12. do j-- while x[j] > t
  13.  
  14. if i > j
  15. break;
  16. swap(i, j)
  17.  
  18. swap(l, j)
  19.  
  20. qsort3(l, j-1)
  21. qsort3(j+1, u)

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