Зачем учить алгоритмы сортировки, если есть уже готовые методы сортировки?

Question

[Den4_x]

А также зачем учить и зачем в принципе есть много алгоритмов сортировки линейных, если у них всех O(n^2) время выполнения (типа BubbleSort, InsertionSort e.t.c. ), то есть по сути зачем делать одно и то же, разными способами?

Comments

[Andrey Tsvetkov]

зачем вообще учить программирование, когда вокруг есть столько опытных программистов?

Answer 1

[nrgian]

1) Для развития мышления. Работа с алгоритмами сортировок хороший практикум для развития навыков программирования. Плюс это удобно проверяется преподавателем, удобно давать обратную связь при обучении.

2) Чтобы потом вспомнить, что они бывают разные и найти и использовать готовое решение не первое попавшееся под руку, а учесть плюсы-минусы того или иного алгоритма и выбрать именно то, что лучше подходит под конкретную задачу.

За более чем 20 лет программирования, действительно, крайне редко сортировал сам, все больше использовал готовые алгоритмы.

Ничуть не жалею, что в свое время изучал алгоритмы сортировок. Это сильно расширяет профессиональный кругозор.

Comments

[longclaps]

За более чем 20 лет программирования
Занимаюсь программированием более 30 лет

Глянул я в твои ответы и опечалился - в них ни строчки кода. Зато лечишь с апломбом.

Да ты чушок.

[nrgian]

longclaps, жевать примеры кодом - это удел джунов, которые вчера научились программировать и сегодня еще такие восторженные считают, что код это важно.
я вообще жевать не люблю другим.

Answer 2

[longclaps]

Алгоритмы сортировки - стандартный материал для обучения студентов теме "сложность алгоритмов". Это как диктант - слова и без тебя есть, а научиться писать их всё-таки надо.

Answer 3

[Рональд Макдональд]

Чтобы представлять, что там происходит.
Чтобы понимать, что ты делаешь, а не бездумно обезьянничать.
Чтобы реализовать алгоритм в случае, если нет готовой библиотеки.
Чтобы тренировать алгоритмическое мышление.

По поводу же времени - разные алгоритмы оптимальны для разных наборов и типов данных.

Comments

[longclaps]

Скажи, дружок - ты хоть один алгоритм сортировки реализовал самостоятельно? Да ладно, известно что нет.
Э-ге-гей, лохи - плюсуйте его отчаянно, он - ваш кумир!

[nrgian]

longclaps,

Скажи, дружок - ты хоть один алгоритм сортировки реализовал самостоятельно? Да ладно, известно что нет.
Э-ге-гей, лохи - плюсуйте его отчаянно, он - ваш кумир!

Хоть один - наверняка.
Если человек несколько лет программирует - несколько раз он написал алгоритм с нуля. Причем даже не глядя в книгу.

Это совсем не сложно, если не вдаваться в оптимизацию алгоритма.

Если вам сложно написать сортировку с нуля - мне искренне жаль вашу квалификацию.
Это очень простая задача.

[longclaps]

nrgian, если человек хоть немного думает - это не ты.

[Рональд Макдональд]

Лол, опять этот фрик :)
nrgian, не спорьте с ним, это мой персональный хейтер.

[longclaps]

Скажи, дружок - ты хоть один алгоритм сортировки реализовал самостоятельно? Да ладно, известно что нет.

Рональд Макдональд, на нет и суда нет.

Answer 4

[Сергей Горностаев]

Если каждый день ездишь по одному и тому же маршруту 12 заасфальтированных километров на Ford Focus, то не обязательно иметь представление о цикле Карно или кинематике редукторов. Но вот если хочешь выиграть ралли "Дакар"...

Answer 5

[aab137]

Иногда бывает нужно отсортировать не просто так, а с каким-нибудь прибабахом, типа или как-то по-особому, или при этом ещё что-то сделать, такое, на пример, на олимпиадном программировании часто встречается, вот там-то готовые методы не прокатят

Answer 6

[tsarevfs]

Скорее в учебных целях. Это хороший пример алгоритма, в котором нужно разобраться. На практике вы конечно не будете писать это сами. Ну и знать про разные методы полезно, так как они немного отличаются.
Кстати, линейная сложность это O(n). O(n^2) называют квадратичной.
Стандартные сортировки работают за O(n * log(n)). Но часто это оценка не точная а усредненная.
Есть сортировки которые могут работать с данными по кускам, не загружая все в память.
Линейные сортировки бывают, но для этого нужно что-то дополнительно знать про данные. Например сортировка подсчетом хорошо работает на ограниченных наборах (например на массивах цифр 0-9).
Есть еще другие важные свойства типа стабильности. Это когда вы сортируете файлы сначала по дате а потом по типу и в итоге все файлы одного типа остаются упорядоченны по дате.

Answer 7

[НЕО не избранный]

Скажу непопулярное тут мнение, но большинству программистов средней руки это вообще не за чем знать. Хотя нет, знать всё-таки хорошо, на собеседование пригодится.

Answer 8

[xmoonlight]

Кратко:
Если в вашем коде используется сортировка любого типа, Вы - плохой программист!
Это означает, что доступ к данным должен осуществляться по их связям (ID+OOP) в хранилище, а не по неотсортированному списку, который нужно отсортировать, а потом выбрать из него.
Сортировка (точнее, выбор позиции) должна быть ТОЛЬКО на этапе создания/добавления нового экземпляра объекта в список/очередь/дерево/etc (т.е., в любую структуру хранилища)!