?

Log in

No account? Create an account
программисты... - Кот, который гуляет сам по себе
May 26th, 2005
01:24 pm

[Link]

Previous Entry Share Next Entry
программисты...
Человек попросил найти ошибку в его реализации быстрой сортировки. Ему в ответ:
-----------
не стану утверждать- бог знает как оно компиллируется, но
по-моему рекурсия только замедлит сортировку попробуй не
вызывать в теле функции саму себя.
.......
ЗЫ: чем метод пузырька не нравится? он достаточно быстро сортирует
+ меньше шансов ошибиться.
-----------
Куда катимся? :(

(9 comments | Leave a comment)

Comments
 
[User Picture]
From:cebka
Date:May 26th, 2005 12:30 pm (UTC)
(Link)
Нерекурсивный вариант qsort на 20-30% шустрее рекурсивного на небольших текстах.
[User Picture]
From:starcat13
Date:May 26th, 2005 12:37 pm (UTC)
(Link)
есть у меня подозрение, что отвечавший человек не это имел в виду ;)
[User Picture]
From:taisin
Date:May 26th, 2005 07:03 pm (UTC)
(Link)
Про метод пузырька - это да...
Интересно, отвечавший хоть однажды что-то серьезное сортировал - или только примеры из 10ти строк?
[User Picture]
From:starcat13
Date:May 27th, 2005 06:22 am (UTC)
(Link)
Кстати, никогда не понимал, почему сначала дают пузырек?
По мне - сортировка выбором и проще и все-таки несколько быстрее пузырька.
Почему бы с нее не начинать?
From:ex_mitia_and947
Date:May 29th, 2005 12:30 pm (UTC)
(Link)
"Все фигня" (с).
Сортировать должна БД, а программист должен уметь правильно запрос на SQL формировать ;-)
[User Picture]
From:starcat13
Date:May 29th, 2005 03:58 pm (UTC)
(Link)
А что ж делать бедному программисту, который пишет эту БД? ;)
Или "мало их и далеки они от народа"? ;)))
From:ex_mitia_and947
Date:May 30th, 2005 08:11 am (UTC)
(Link)
"Это их проблемы" :-).

Просто как показал мой опыт, при написании ERP систем не надо знать даже метод пузырька. Ибо правильно формулируемый запрос сортирует все сам и на порядки быстрее.
[User Picture]
From:starcat13
Date:May 30th, 2005 11:28 am (UTC)
(Link)
Ну понимать логику работу того же SQL-сервера все-таки неплохо.
Хотя бы нужные индексы не забыть создать и не насоздавать лишних ;)
From:sharky_99
Date:January 11th, 2006 05:42 pm (UTC)

ХВАТИТ ИЗДЕВАТЬСЯ НАДО МНОЙ!!!!!

(Link)
ХВАТИТ ИЗДЕВАТЬСЯ НАДО МНОЙ!!!!!
ХВАТИТ ИЗДЕВАТЬСЯ НАДО МНОЙ!!!!!
ХВАТИТ ИЗДЕВАТЬСЯ НАДО МНОЙ!!!!!
My Website Powered by LiveJournal.com