💸 Как сделать бизнес проще, а карман толще?

Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое раписание, но и напоминать клиентам о визитах тоже. Проблема в том, что средняя цена по рынку за такой сервис — 800 руб/мес или почти 15 000 руб за год. И это минимальный функционал. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
⚡️ Для новых пользователей первый месяц бесплатно. А далее 290 руб/мес, это в 3 раза дешевле аналогов. За эту цену доступен весь функционал: напоминание о визитах, чаевые, предоплаты, общение с клиентами, переносы записей и так далее.
✅ Уйма гибких настроек, которые помогут вам зарабатывать больше и забыть про чувство «что-то мне нужно было сделать».
Сомневаетесь? нажмите на текст, запустите чат-бота и убедитесь во всем сами!

Лабораторна робота № 12 (14)

Тема: Створення та реалізація програм опрацювання табличних величин. Сортування таблиць методом бульбашок.

Мета: Уміти створювати та реалізовувати програми опрацювання табличних величин, сортувати таблиці методом бульбашок.

Теоретичні відомості

Розглянемо npocтi алгоритми упорядкування (сортування) одновимірних таблиць. Мета сортування - полегшити наступний пошук елементів. Bи6ip алгоритму сортування залежить від структури оброблюваного списку. Критеріями ефективності сортування є швидкодія й економія пам'яті, що може бути важливим у разі великих списків.

Метод бульбашок. Цей популярний метод сортування своїм алгоритмом нагадує «спливання» у троцесі обчислень «легших» елементів. Дослідовність елементів переглядається від початку до кінця (наприклад, зліва направо). При цьому порівнюються пари сусідніх елементів. Якщо елемент праворуч виявляєтьея більшим від елемента ліворуч, то виконується їхнійобмін місцями. Запишемо код програми сортування масиву:

program SortBubble; const Num=5;

A: array[1..Num] of string=('ca', 'aa', 'd', 'a', 'ab'); var

Temp: string; I, J, L: integer; begin

Writeln('Init arr: ');

for I: =l to Num do Write (' ', A [I]); Writeln; for I: =2 to Num do begin

for J: =Num downto I do begin

if A[J-1]< A[J] then

begin

Temp: =A[J-l]; A[J-1]: =A[J];

A[J]: =Temp;

for L: =l to Num do Write(' ', A[L]);

Writeln;

end;

end;

end;

readln;

end.

Метод бульбашок ефективніший для сортування, ніж метод прямого вибору, оскільки приводить до результату шляхом меншої кількості перестановок.

Са аа d a ab

Са аа d ab a

Са d aa ab a

D ca ab aa a

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

Хід роботи

1. Запишіть програму формування одновимірного масиву з ряду натуральних чисел.

2. Застосуйте програму сортування для упорядкування одновимірного масиву, що містить натуральні числа.

3. Застосуйте програму сортування для упорядкування двовимірного масиву, що містить символи латинського алфавіту.

4. Застосуйте програму сортування для упорядкування одновимірного масиву, що містить слова.

Контрольні запитання

1. Як увести значення елементів масиву за допомогою оператора for?

2. Як виконується пошук елементів у масиві?

3. Які методи сортування масивів вам відомі?

4. У чому полягає різниця між методом прямого вибору i методом бульбашок?

5. В чому полягає різниця в описанні програми сортування між спаданням і зростанням елементів?

6. Як ви розумієте поняття спадання і зростання для символьних типів величин?