Вівторок, 21.09.2021, 22:58
Головна Реєстрація RSS
Вітаю Вас, Гість
Наше опитування
Оцініть мій сайт
Всього відповідей: 62

Розробка проекту «Сортування одновимірного масиву»

  1. Запустіть програму Delphi.
  2. Поставте на форму необхідні об'єкти.
  3. Розмістіть їх за зразком.
  4. Задайте їм відповідні властивості.
  5. Напишіть текст програм для кнопок 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 різноманітних методів сортування одновимірного масиву. Одні з них виконуються швидше, інші повільніше, одні – більш складні за своєю логічною структурою, інші – простіші.

    Сортування бульбашкою
    Bubble sort animation.gif
    Клас Алгоритм сортування
    Структура даних Масив
    Найгірша швидкодія О(n2)
    Найкраща швидкодія О(n)
    Середня швидкодія О(n2)
    Просторова складність у
    найгіршому випадку
    О(n) загальний, O(1)
    допоміжний
    Оптимальний Ні

    Сортування обміном або Сортування бульбашкою є простим алгоритмом сортування. Алгоритм працює таким чином - у поданому наборі даних (списку чи масиві) порівнюються два сусідні елементи. Якщо один з елементів, не відповідає критерію сортування (є більшим, або ж, навпаки, меншим за свого сусіда), то ці два елементи міняються місцями. Прохід по списку продовжується до тих пір, доки дані не будуть відсортованими. Алгоритм отримав свою назву від того, що процес сортування за ним нагадує поведінку бульбашок повітря у резервуарі з водою. Оскільки для роботи з елементами масиву він використовує лише порівняння, це сортування на основі порівнянь.

  6. Запустіть проект на виконання і проаналізуйте дію кнопок.
  7. Збережіть проект: Save All.

Наверх