Разработка и отладка программного обеспечения микропроцессорных систем обработки информации

На рис. 38 представлен стандартный алгоритм перестановок элементов массива в порядке возрастания. Данная блок-схема используется как часть блок-схемы кодирования кодом Шеннона - Фано (п/п4). Здесь Тт - переставляемьш массив данных; I - размер массива; к, Б - вспомогательные переменные; т - счетчик (изменяется от 1 до I). j i + Б = Т „ Т„Г=Тпн-1 1 ^ . 1 = Б . Рис. 38 Основная идея алгоритма заключается в следующем. На первом шаге проверяются все элементы массива от 1 до (внутренний цикл блока 2). Здесь к=1~1. Если какой-либо из элементов больше следующего (блок 5), то производится их пере­ становка (блок 4) с использованием вспомогательной переменной £ . На следующем шаге внешнего цикла (блок 1) элемеш^ массива, переставленный в конец, исключается из рассмотрения. Таким образом, на каждом шаге внешнего цикла количество элементов инкрементируется. 158