Алгоритмы сортировки и их производительность

Здравствуйте, давно читаю Хабр и все хотел написать кому-нибудь статью, но не знал с чего начать и о чем писать. Но решил что тянуть кота за причинное место. Надо просто взять и написать обзор о чем то что я знаю и что будет просто для начало. Поэтому …

Визуализация алгоритмов сортировки

Приветствую всех, уважаемые читали! Меня зовут Сергей Семенов, я frontend-разработчик в компании Домклик. Эта статья посвящена созданию интерактивного приложения для визуализации алгоритмов сортировки. Надеюсь, многим из вас тема покажется интересной. …

Обратная RLE сортировка

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

PostgreSQL Antipatterns: куда крутить NULLS

Периодически приходится разбирать случаи внезапного промаха запроса мимо «вроде бы подходящего» индекса — а все дело оказывается в чуть-чуть не той сортировке. Читать далее…

[Перевод] Профилируем сортировку FreeBSD

Программа сортировки FreeBSD (sort) считывает строки из ввода или файла и возвращает те же строки в отсортированном порядке. У NetBSD есть аналогичная программа, есть такая же и у GNU. Недавно мы получили багрепорт, в котором говорилось, что сортировка…

PostgreSQL Antipatterns: в этом плане кто-то лишний

Сегодня будет рассказ про избыточные группировки и сортировки в SQL-запросах — как они возникают, по каким признакам их можно потом вычислить и как избавиться от них. Читать далее…

[recovery mode] Модификации сортировки пузырьком

Написав предыдущую статью о сортировке подсчётом beSort — меня не отпустило. Я решил поковыряться в базовых алгоритмах и залип на модификациях пузырьковой сортировки, ну а статья о том — что из этого получилось. Читать далее…