- Газета «Вісник Переяславщини»
- 10 клас
- 11 клас
- Pascal
« Квітень 2024 » | ||||||
Пн | Вт | Ср | Чт | Пт | Сб | Нд |
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 2016 Вересень
- 2016 Жовтень
- 2016 Листопад
- 2017 Лютий
- 2017 Березень
- 2017 Червень
- 2017 Вересень
- 2017 Жовтень
- 2017 Листопад
- 2017 Грудень
- 2018 Лютий
- 2018 Червень
- 2018 Листопад
- 2018 Грудень
- 2019 Червень
- 2019 Вересень
- 2019 Листопад
- 2019 Грудень
- 2020 Січень
- 2020 Лютий
- 2020 Березень
- 2020 Вересень
- 2022 Жовтень
- 2023 Березень
- 2024 Березень
Розробка проекту «Сортування одновимірного масиву»
- Запустіть програму Delphi.
- Поставте на форму необхідні об'єкти.
- Розмістіть їх за зразком.
- Задайте їм відповідні властивості.
- Напишіть текст програм для кнопок Button1, Button2 і Button3.
var - розділ опису змінної пам'яті;
i, j, temp, N - імена комірок пам'яті;
integer - тип пам'яті (цілі числа від -2147483648 до 2147483647);
:= - оператор присвоєння;
StrToInt - функція, яка перетворює рядок символів (string) у ціле число (integer);
IntToStr - функція, яка перетворює ціле число (integer) у рядок символів (string).
a: array[1..100] of integer; - одновимірний масив із 100 цілих чисел (a[1], a[2], ... , a[100]).
Багато програм на опрацювання значень елементів одновимірного працюватимуть значно швидше, якщо значення його елементів будуть упорядковані за зростанням або за спаданням. Це стосується перш за все задач пошуку потрібних значень серед значень елемента масиву.
Існує більше 10 різноманітних методів сортування одновимірного масиву. Одні з них виконуються швидше, інші повільніше, одні – більш складні за своєю логічною структурою, інші – простіші.
Сортування бульбашкою
Клас Алгоритм сортування Структура даних Масив Найгірша швидкодія О(n2) Найкраща швидкодія О(n) Середня швидкодія О(n2) Просторова складність у
найгіршому випадкуО(n) загальний, O(1)
допоміжнийОптимальний Ні Сортування обміном або Сортування бульбашкою є простим алгоритмом сортування. Алгоритм працює таким чином - у поданому наборі даних (списку чи масиві) порівнюються два сусідні елементи. Якщо один з елементів, не відповідає критерію сортування (є більшим, або ж, навпаки, меншим за свого сусіда), то ці два елементи міняються місцями. Прохід по списку продовжується до тих пір, доки дані не будуть відсортованими. Алгоритм отримав свою назву від того, що процес сортування за ним нагадує поведінку бульбашок повітря у резервуарі з водою. Оскільки для роботи з елементами масиву він використовує лише порівняння, це сортування на основі порівнянь.
- Запустіть проект на виконання і проаналізуйте дію кнопок.
- Збережіть проект: Save All.