Page 87 - 33

тому, що для продовження роботи треба набирати команду CONT, або
кодувати яку-небудь клавішу на цю команду, що потребує відповідних знань.

3.8.3 Ранжування числових масивів

У деяких програмах буває доречним розташувати елементи масиву в

порядку збільшення ( або навпаки ). Це досягається шляхом почергового

порівняння сусідніх елементів. Якщо попередній елемент більший ніж

наступний, вони міняються місцями. Якщо ж ні, їх розташування залишається

незмінним. Зрозуміло, що це повинно робитись в циклі. Але, якщо порівняння

усіх елементів масиву зробити один раз , очікуваного упорядкування не

відбудеться. Припустимо, що перший елемент масиву є найбільшим і повинен

зайняти останнє місце. Але за один цикл він переміститься лише на один крок.

Тому таких порівнянь треба зробити N разів ( N – кількість елементів ).З

цього виходить, що програма повинна бути типу “ цикл – в циклі “. Блок-схема

програми зображена на рисунку 3.14.

Верхня частина (до пунктирної лінії) забезпечує формування масиву ( в

даному випадку шляхом введення якихось чисел). Нижня - ранжування

утвореного масиву і вивід на екран таблиці з упорядкованими числами . Слід

зазначити, що утворення масиву може бути будь-яким шляхом ( обчисленням за

формулами, викликом файла даних тощо ). У нижній частині заслуговує на

увагу внутрішній цикл, а саме його відкриття і переприсвоєння значень.

Щодо першого елемента , слід відзначити, що цикл задається в межах від

одиниці до ( N – 1 ), а не до N, як у зовнішньому циклі . Це тому, що кількість

порівнянь має бути на одиницю меншою ніж кількість чисел , бо не можна

порівнювати число само з собою. Якщо задати внутрішній цикл до N, то

останнє порівняння було б з нулем, з усіма наслідками.

Щодо другого елемента блок-схеми, слід відзначити , що вираз, який

міститься у ньому не можна запрограмувати безпосередньо. Для розуміння

уявімо, що в двох посудинах знаходяться різні рідини, і треба перелити ці

87