|
Если таблицу сделать тоже массивом целых, и помещать туда не признак наличия элемента, а счетчик, то можно сортировать массив с повторяющимися элементами. Обычно такой метод применяют при сортировке строк по первой букве, тогда таблица занимает 256 байт. Дальше или используют тот же метод или другие алгоритмы сортировки.
Кстати сортировка пузырьком или шейкерная такого массива на PC тоже не займет много времени, а для небольшого массива будет в среднем быстрее быстрой сортировки.
E-mail: info@telesys.ru