#6 28.03.06 12:17
Re: Нужны лабы по информатике (2 сем)
Написать функцию sort(x), упорядочивающую по неубыванию двоичные числа массива х методом поразрядной сортировки: все числа упорядочить по цифре в самом старшем разряде. Массив просматривается от начала (ищется число с 1 в заданном разряде) и конца (ищется число с 0 в заданном разряде) к середине и выбирается пара чисел для обмена. В результате массив разбивается на две части с 0 и 1 в старших разрядах, к каждой из которых применяется сортировка по цифре в разряде правее (при равенстве этих цифр сохранять упорядоченность по цифре в старшем разряде); и так далее до самого младшего разряда. В основе алгоритма поразрядной сортировки лежит абстрактная операция извлечения цифры в заданном разряде.
Offline

