ОК>>>>Поболее чем три.
G>>>Помнить нужно именно три. А остальное надо не помнить, а просто написать. Если для тебя проблема написать функцию split по известным требованиям (эти требования таки надо помнить), то лучше вообще программированием не заниматься.
ОК>>Пардон но почему ты помнишь один алгоритм а не помнишь другой?
G>Потому что qsort это не столько про сортировку, сколько про рекурсию и "разделяй и властвуй". очень важный пример для навыка построения алгоритмов.

Это не только "теоритический" алгоритм но и практический.

G>Остальные сортировки мало интересны, так как не дают почти ничего для навыка построения алгоритмов.

Тебе может быть неинтересны. Кому-то другому интересны и он будет ожидать этого же от тебя. Понимаешь к чему я клоню?

ОК>>>>>>Если ты такой вундеркинд, напиши еще и shell sort заодно. Для тебя это не должно составить труда.
G>>>>>К сожалению не помню в чем идея shell sort. первый и последний раз я читал про него лет 15 назад.
ОК>>>>Ха! То есть, получается, что ты не знаешь стандартные алгоритмы? Ну это согласно питону.
G>>>С каких пор shellsort стал стандартным? Он массово применяется где-то? Реализован в библиотеках множества языков? Имеет среднее время лучше n*log(n)? Имеет какую-то ценность для построения других алгоритмов? Почему например не timsort?

ОК>>Тем не менее его проходят в университетском курсе.
G>В унверситетском курсе проходят то, что есть у кнута. В издании 2007 года есть timsort


ОК>>То что ты его не считаешь стандартным это другой вопрос.
G>Я ничего не считаю "стандартным" я говорю о том что важно и полезно по моему мнению, а что — не очень.

ОК>>В зависимости на кого ты нарвешься, твой интервьюер может иметь совсем иное мнение.
G>Мне абсолютно пофиг на мнение интервьювера в вакууме.

На интервью будет не пофиг.

G>>>Быстрая сортировка полезна, так как демонстрирует применение рекурсии и подхода "разделяй и властвуй", а чем так примечательна сортировка шелла?
ОК>>Еще раз ха! Почитай чем она примечательна и где может использоваться. Если этого нет в вики, то открой книгу.
G>Почитал, и чем она так примечательна?

Значит не прочитал. Читай у Сэджвика.

G>Преимущества, описанные в вики, невнятные. Сделать так, чтобы быстрая сортировка, по описанному мной алгоритму, скатилась до o(n^2) — надо еще очень постараться.
G>Где еще можно применить этот rocket science с подбором d?

G>Потому что qsort это не столько про сортировку, сколько про рекурсию и "разделяй и властвуй". очень важный пример для навыка построения алгоритмов.

Это не только "теоритический" алгоритм но и практический.

G>Остальные сортировки мало интересны, так как не дают почти ничего для навыка построения алгоритмов.

Тебе может быть неинтересны. Кому-то другому интересны и он будет ожидать этого же от тебя. Понимаешь к чему я клоню?

ОК>>В зависимости на кого ты нарвешься, твой интервьюер может иметь совсем иное мнение.
G>Мне абсолютно пофиг на мнение интервьювера в вакууме.

На интервью будет не пофиг.

G>>>Быстрая сортировка полезна, так как демонстрирует применение рекурсии и подхода "разделяй и властвуй", а чем так примечательна сортировка шелла?
ОК>>Еще раз ха! Почитай чем она примечательна и где может использоваться. Если этого нет в вики, то открой книгу.
G>Почитал, и чем она так примечательна?

Значит не прочитал. Читай у Сэджвика.