Комментарии 29
Там есть ссылки на все перечисленные в статье алгоритмы с подробным описанием, кодом, часто с гифкой демонстрирующей работу алгоритма а также перечислением достоинств и недостатков.
А вы точно инженер программист? Инженер это тот, у кого есть высшее инженерное образование, в процессе получения которого в первую очередь учишься искать необходимую информацию. Странно видеть инженера, который не может открыть википедию. А инженер-программист это тот инженер, у которого был курс computer science, где рассказывается и про оценку сложности алгоритмов, и про их сравнения и многое другое. И тема разных алгоритмов сортировок чаще всего там встречается, ибо их много и на них проще всего обучаться всему этому.
Начнем с того, что данному вопросу уделяется мало времени
Это какая-то шутка?
Ну и тестирование на наборе данных в тысячу элементов это просто смех.
Шедеврально то, что автор — "Инженер (на минуточку) — программист".
А "инженер" — это вам не халя-баля и не муравьям жеппки давить, между прочим.
Я ж не c++ программист, так что все мимо
Собственно разница между работами сортировок в с++ подчиняется разнице в ассимптотике этих алгоритмов и если сравнить, то для любого ЯП будет примерно одинаковой
То ли вы не программист, а только только "хэллоу ворлд" освоили, а уж к инженеру тут ну совсем непростительные по уровню оскорбления комментарии напрашиваются
Видимо, поэтому Quick Sort называется Quick Sort, даже если используется stable_sort
/(ваш кэп)/
Больше года прошло с момента вашей первой публикации. Обе статьи в глубоком минусе. В обеих статьях в комментариях открыто отмечается ваша непрофпригодность.
Вы принципиально отказываетесь от самообразования или это некая форма протеста?
Не теряет актуальности.
У вас разные алгоритмы сортировки сравниваются на РАЗНЫХ наборах данных. Для чистоты эксперимента нужно вызывать srand с одним и тем же зерном перед каждым заполнением массива. Тот же qsort зависит от данных, например. Ну и на 1000 значений только пузырёк тестировать и можно.
В смысле на разных? Вы что не видите что идет одинаковый push_back(num)?
За исключением очень плохого распределения чисел, rand в целом не очень, а после остатка от деления на 1000 — распределение становится ещё хуже. Но вряд ли дубликаты серьёзн она результаты повлияли в таком маленьком массиве.
А ещё вы не удаляете sort в конце итераций. Если бы удаляли, можно было бы clear не вызывать вообще.
И вот пожалуй первый и пока единственный раз, когда я рад, что не могу голосовать, так как сливать рейтинг мне бы не хотелось, а ведь автор теперь ещё и имеет полноправный акк, но…
Любая не совсем отстойная книга по совсем лбьому ЯП обязательно затронет тему сортировки, приведет хотя бы две три реализации алгоритма и объяснит почему и когда какая из них медленнее или быстрее
И внезапно написаны много разных книг, только об алгоритмах, так там сортировкам прям отдельные разделы отводят…
Не говоря о статьях в интернете которые гуглятся проще чем вообще всё
Интересно, что скорости работы заменяются на маленьких входах, на конкретной машине, а если взять машину быстрее или медленее?
И самое странное, что ни у одного алгоритма не приведена ассимтотическая сложность, а ведь именно она показывает как зависит время работы сортировки от данных на входе…
Собственно почему я не могу голосовать? Потому что нормальной статьи не придумал, а такую дичь писать стыдно…
Ну оправданием автору может служить возраст и/или совсем малый опыт, это оправдывает подход к статье, а вот модераторы, что дали ей ход из песочницы… Ну неужели согласны, что она хоть сколько-нибудь информативна??
Сравнение скорости работы сортировок на С++