Сортировка (программирование)
UPD:
сей пост не на что не претендует и опубликован тут исключительно в образовательных целях. он показывает что можно доработать простой и не очень производительный алгоритм, который из аутсайдеров выходит в топ из не рекурсивных алгоритмов сортировки.
предлагаю затестить алгоритм сортировки
по скорости работы уступает:
Быстрая сортировка (Quick Sort) ~ в 50 раз,
Сортировка слиянием (Merge Sort) ~ в 30 раз,
работает быстрее:
Сортировка выбором (Selection Sort) ~ 25%
Сортировка вставками (Insertion Sort) ~ 33%
Пузырьковая двунаправленная (cocktail_shaker_sort) ~ 250%
Пузырьковая сортировка (Bubble Sort) классическая - 300%
моё, т.к. алгоритм пилил сам
по поводу встроенных сортировок:
~1500 раз встройка быстрее .sort() которая, np.sort - практически в бесконечность :)
<function bubble_sort_dual at 0x0000025DA011A020> - 5.8732628822 sec
встроенная функция sort: 0.002321958541870117
numpy np.sort: 0.001234292984008789
длинна массива = 20000 4-значных чисел
Программирование на python
944 поста12K подписчика
Правила сообщества
Публиковать могут пользователи с любым рейтингом. Однако!
Приветствуется:
• уважение к читателям и авторам
• конструктивность комментариев
• простота и информативность повествования
• тег python2 или python3, если актуально
• код публиковать в виде цитаты, либо ссылкой на специализированный сайт
Не рекомендуется:
• допускать оскорбления и провокации
• распространять вредоносное ПО
• просить решить вашу полноценную задачу за вас
• нарушать правила Пикабу