Для ЯПматематиков пост: визуализация работы 19 алгоритмов сортировки

Зато я пузырьковую сортировку на любом языке напешу... Если буду знать его синтаксис :)
А видос зачотный, чотко визализированы алгоритмы.

Это сообщение отредактировал m21edveD - 13.04.2020 - 17:54

А сервер так и работает.
Фактически, он создает временный индекс по полю "ИНН", сортирует его, и, затем, на основании этого индекса расставляет результаты.
Так что специфический подбор метода сортировки для конкретного массива вряд ли будет более эффективней, чем стандартный метод сервера.
Ну, и откровенно говоря, 20 млн. записей - не такая уж большая база
думаю, на современном сервере результат будет в районе 1 секунды.

В защиту "пузырька".

Не все так просто. Скорость каждого алгоритма очень сильно зависит от объема и типа данных. У умных алгоритмов делается меньше шагов, чем у тупого пузырька в пересчете на единицу данных, но сам шаг длиннее.

По этому тупенький пузырек на небольшой выборке может обогнать почти любой алгоритм. Но его скорость падает пропорционально квадрату количества данных. Каким бы быстрым не был он, найдется такое число, после которого он отстанет от более прогрессивных алгоритмов.

И чем больше объем данных, тем оправданее усложнение алгоритма, с целью снизить количество шагов.

Но дело не только в скорости. Бывает что ситуация накладывает ограничения на возможность использования дополнительной памяти. Для пузырька нужна лишь одна лишняя ячейка. Рекурсивные алгоритмы потребляют память на стек тем больше, чем больше выборка (но не пропорционально больше). Для некоторых алгоритмов вообще заранее невозможно подсчитать необходимое количество памяти, что согласитесь, "не айс": программа может "вылететь" из-за нехватки доступной памяти раньше чем закончит сортировку.

Это сообщение отредактировал riv1329 - 13.04.2020 - 18:06

Годно, 2 раза пересматривал.

std::sort

Вот так будет понятней, например, пузырьковая сортировка массива:


pupch

Это сообщение отредактировал AlexS32 - 13.04.2020 - 19:43

А для остальных, таких как я , пост: красная хрень из чёрных полосочек собирает чёрный треугольник. И так 19 раз.
Но зеленьнул,

, ибо смотрится прикольно!

Блин, да это же древние как говно мамонта вещи, зачем это здесь?

Программисты большую их часть их наизусть знают обычно, непрограммистам это не нужно вообще

Как будто волосню бреют.

А если пару черточек спиздить?

Афигительно. Спасибо.

Размещено через приложение ЯПлакалъ

Я все ждал квадрат малевича увидеть

Размещено через приложение ЯПлакалъ

Нихуя не понятно, но очень интересно)

Размещено через приложение ЯПлакалъ

std::sort(std::begin(),std::end(),[](const &){...}); и ебись оно конём!

GOTO

А чей та лямбда с одним параметром-то?

Методы определения: роста ВВП страны, благосостояния народа, рейтинги всякие ну и т.д. ?

Размещено через приложение ЯПлакалъ

это псевдокод

Метод из какой-то умной книжки про сортировку номеров из телефонного справочника. Кажется это был Кнут.

Ну хз на счёт именно БД, всё же там реализовано дерево, а не хэш, в том числе и в индексе. Возможно там есть спец. оптимизация для чисел. Но по общему правилу сортировка дерева будет всегда сложнее и медленнее, чем вставить записи в 1 проход в массив по очереди. Смысл именно в том, что индекс элемента массива = значению ИНН. 1 обход побитого массива и всё отсортировано. Быстрее варианта не может существовать просто. даже с индексом.

Это сообщение отредактировал artivenom - 13.04.2020 - 22:13

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

Тот который "Пиу-пиу-пиу" - долго сортирует. Пиииииииу гораздо быстрее

Сортируй- не сортируй, всё равно получишь... треугольник.

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

Чо это? Нихт ферштейн вообще!

Размещено через приложение ЯПлакалъ