AceSorting
Алгоритмы сортировки для Arduino: Bubble Sort, Insertion Sort, Selection Sort, Shell Sort, Comb Sort и Quick Sort с поддержкой пользовательских компараторов
Установка
Последняя опубликованная версия- Скачайте архив — реестр отдает его уже проверенным.
- В Arduino IDE выберите «Скетч → Подключить библиотеку → Добавить .ZIP библиотеку».
- Укажите скачанный файл — библиотека появится в списке доступных.
SHA-256:dfd9603878ef5eeea1421b6a80b1052b8af7d671233102f2c840f25dac108a84AceSorting-1.0.0-dfd96038.zipОписание
Набор алгоритмов сортировки, оптимизированных под Arduino и процессоры с ограниченной памятью (AVR, STM32). Включает Bubble Sort, Insertion Sort, Selection Sort, Shell Sort (три версии), Comb Sort (четыре версии) и Quick Sort (три версии). Каждый алгоритм предусмотрен в двух вариантах: простой для сортировки по возрастанию и расширенный с поддержкой функции-компаратора или lambda-выражения для пользовательского порядка. По рекомендациям автора, Insertion Sort подходит для массивов до тысячи элементов, shellSortKnuth() и combSort133() быстрее за счёт меньше памяти, чем Quick Sort, а стандартная libc qsort() здесь работает на 2–3 раза медленнее и требует в 4–5 раз больше flash. Реализована на C++11 шаблонах и совместима с большинством Arduino-платформ.