![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Лабораторна робота № 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. Запишіть програму формування одновимірного масиву з ряду натуральних чисел. Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM.
SeoHammer делает продвижение сайта прозрачным и простым занятием.
Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
Что умеет делать SeoHammer
— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок. — Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта. — Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы). — SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание. SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Зарегистрироваться и Начать продвижение 2. Застосуйте програму сортування для упорядкування одновимірного масиву, що містить натуральні числа. 3. Застосуйте програму сортування для упорядкування двовимірного масиву, що містить символи латинського алфавіту. 4. Застосуйте програму сортування для упорядкування одновимірного масиву, що містить слова.
Контрольні запитання 1. Як увести значення елементів масиву за допомогою оператора for? 2. Як виконується пошук елементів у масиві? 3. Які методи сортування масивів вам відомі? 4. У чому полягає різниця між методом прямого вибору i методом бульбашок? 5. В чому полягає різниця в описанні програми сортування між спаданням і зростанням елементів? 6. Як ви розумієте поняття спадання і зростання для символьних типів величин?
|