История изменений
Исправление Manhunt, (текущая версия) :
Поэтому для СРВ нормально, если увидишь пузырьковую сортировку для 8 элементов. :)
Собственно, это не только для СРВ характерно - выбирать алгоритм с учетом размера и характера данных. В серьезных библиотеках это делают (переключаются налету между несколькими принципиально разными алгоритмами, имеющими разные константы и асимптотики) чтобы выжать максимум производительности, а в прикладном коде это делают (по возможности реализуют алгоритм попроще) чтобы обеспечить хорошие readability, maintainability, time-to-market, повысить качество тестирования.
Исходная версия Manhunt, :
Поэтому для СРВ нормально, если увидишь пузырьковую сортировку для 8 элементов. :)
Собственно, это не только для СРВ характерно - выбирать алгоритм с учетом размера данных. В серьезных библиотеках это делают (переключаются налету между несколькими принципиально разными алгоритмами, имеющими разные константы и асимптотики) чтобы выжать максимум производительности, а в прикладном коде это делают (по возможности реализуют алгоритм попроще) чтобы обеспечить хорошие readability, maintainability, time-to-market, повысить качество тестирования.