Как стать автором
Обновить

Комментарии 29

И что увидит начинающий программист? Что heap sort медленнее insertion sort? Но в таком случае он будет дезинформирован. Ведь с увеличением количества данных heap sort ведет себя асимпотически лучше и выполняется быстрее
Кто бы мне выложил на блюдечке с голубой каёмочкой эти сортировки в коде, чтобы я на это время не тратил и больше бы исследовал их по внимательнее на большие ра3меры данных
Википедия, алгоритмы сортировки
Там есть ссылки на все перечисленные в статье алгоритмы с подробным описанием, кодом, часто с гифкой демонстрирующей работу алгоритма а также перечислением достоинств и недостатков.
А вы точно инженер программист? Инженер это тот, у кого есть высшее инженерное образование, в процессе получения которого в первую очередь учишься искать необходимую информацию. Странно видеть инженера, который не может открыть википедию. А инженер-программист это тот инженер, у которого был курс computer science, где рассказывается и про оценку сложности алгоритмов, и про их сравнения и многое другое. И тема разных алгоритмов сортировок чаще всего там встречается, ибо их много и на них проще всего обучаться всему этому.
Начнем с того, что данному вопросу уделяется мало времени

Это какая-то шутка?

Лучше в черновики убрать, если не хочется хабрасуицида. Когда встает вопрос о выборе алгоритма сортировки, уже надо как минимум знать что такое сложность алгоритма по времени, сложность по памяти и для каждого алгоритма понимать условия когда он дает оптимальные результаты и условия когда дает наихудшие результаты. Да хотяб в какойнибудь википедии по каждому из алгоритмов почитать.
Ну и тестирование на наборе данных в тысячу элементов это просто смех.
НЛО прилетело и опубликовало эту надпись здесь
а на последнем что было?
НЛО прилетело и опубликовало эту надпись здесь
ftp? Это же старьё, а что интересного можно на них найти?
НЛО прилетело и опубликовало эту надпись здесь
Даже не знаю, что более шедеврально — посты автора или его последующее самоунижение в комментах

Шедеврально то, что автор — "Инженер (на минуточку) — программист".
А "инженер" — это вам не халя-баля и не муравьям жеппки давить, между прочим.

Я ж не c++ программист, так что все мимо

Собственно разница между работами сортировок в с++ подчиняется разнице в ассимптотике этих алгоритмов и если сравнить, то для любого ЯП будет примерно одинаковой
То ли вы не программист, а только только "хэллоу ворлд" освоили, а уж к инженеру тут ну совсем непростительные по уровню оскорбления комментарии напрашиваются

Чи да
По заголовку + синопсису было предсказуемо содержание статьи. Поэтому заходил сюда сразу за комментариями.

Видимо, поэтому Quick Sort называется Quick Sort, даже если используется stable_sort
/(ваш кэп)/

Стабильная сортировка это не алгоритм сортировки, а свойство алгоритма сортировки. Эквивалентные элементы в стабильной сортировке сохраняют порядок между собой.


Например сортировка пузырьком стабильная. Но это не значит что stable_sort имеет реализацию пузырька.

я про стабильную версию Quick Sort
Процитирую комментарий из прошлого вашего поста:

Больше года прошло с момента вашей первой публикации. Обе статьи в глубоком минусе. В обеих статьях в комментариях открыто отмечается ваша непрофпригодность.
Вы принципиально отказываетесь от самообразования или это некая форма протеста?

Не теряет актуальности.

Да там же, в принципе, есть и ответ:


Устал уже самообразовываться

Ну или это вполне успешный пракн по разжиганию инженеров…
Ну или Хабр нейронку-бота новую обучает

Для разнообразия, сделаю комментарий по существу.
У вас разные алгоритмы сортировки сравниваются на РАЗНЫХ наборах данных. Для чистоты эксперимента нужно вызывать srand с одним и тем же зерном перед каждым заполнением массива. Тот же qsort зависит от данных, например. Ну и на 1000 значений только пузырёк тестировать и можно.

В смысле на разных? Вы что не видите что идет одинаковый push_back(num)?

Пардон, я не прав. Не заметил, что вы сразу инициализируете одним значением.
За исключением очень плохого распределения чисел, rand в целом не очень, а после остатка от деления на 1000 — распределение становится ещё хуже. Но вряд ли дубликаты серьёзн она результаты повлияли в таком маленьком массиве.

А ещё вы не удаляете sort в конце итераций. Если бы удаляли, можно было бы clear не вызывать вообще.
Хабр, пощади. Уже действительно больно, когда столь уважаемый ресурс пестрит статьями для начинающих, которые можно найти тысячами в интернете, стоит лишь потратить пол часика времени.

И вот пожалуй первый и пока единственный раз, когда я рад, что не могу голосовать, так как сливать рейтинг мне бы не хотелось, а ведь автор теперь ещё и имеет полноправный акк, но…
Любая не совсем отстойная книга по совсем лбьому ЯП обязательно затронет тему сортировки, приведет хотя бы две три реализации алгоритма и объяснит почему и когда какая из них медленнее или быстрее
И внезапно написаны много разных книг, только об алгоритмах, так там сортировкам прям отдельные разделы отводят…
Не говоря о статьях в интернете которые гуглятся проще чем вообще всё
Интересно, что скорости работы заменяются на маленьких входах, на конкретной машине, а если взять машину быстрее или медленее?
И самое странное, что ни у одного алгоритма не приведена ассимтотическая сложность, а ведь именно она показывает как зависит время работы сортировки от данных на входе…
Собственно почему я не могу голосовать? Потому что нормальной статьи не придумал, а такую дичь писать стыдно…
Ну оправданием автору может служить возраст и/или совсем малый опыт, это оправдывает подход к статье, а вот модераторы, что дали ей ход из песочницы… Ну неужели согласны, что она хоть сколько-нибудь информативна??

Статей с каждым разом все больше, но вот качество их очень удручает. Новичкам иногда страшно публиковать статьи, потому что можно по неопытности слить карму и превратить свой профиль в антирекламу портфолио.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации

Истории