Постановка завдання

Написати програму в середовищі Delphi, яка:

1) реалізує сортування елементів масиву методом бульбашки і методом швидкого сортування, а також сортування методом, що зазначено в індивідуальному варіанті завдання;

2) демонструє їхню роботу на тестових прикладах.

 

ВАРІАНТИ

 

Загальні обов’язкові варіанти завдань

1. BSort - сортування методом бульбашки;

2. QSort - швидке сортування;

 

Індивідуальні варіанти завдань

1. SSort - сортування методом вибору;

2. ISort - сортування методом простих вставок;

3. BISort - сортування методом бінарних вставок;

4. DSort - сортування методом підрахунку;

5. MSort - сортування злиттям;

6. HSort - пірамідальне сортування

 

Вибір індивідуального варіанту здійснюється згідно таблиці:

 

Номер за списком	Варіант індивід.		Номер за списком	Варіант індивід.		Номер за списком	Варіант індивід.		Номер за списком	Варіант індивід.

 

Вимоги

1. Алгоритми сортування реалізувати у вигляді процедур і розмістити їх в окремому модулі.

2. Передбачити можливість сортування даних цілого і дійсного типів.

3. Забезпечити можливість введення кількості елементів масиву.

4. Забезпечити можливість завдання діапазону значень елементів масиву.

5. Передбачити можливість:

a. ручного введення елементів масиву;

b. формування елементів масиву випадковим чином;

c. зчитування елементів масиву з файлу;

d. збереження елементів масиву в файл.

6. При збереженні елементів в файл доцільно в перших рядках зберігати тип елементів масиву (цілий, дійсний), їх кількість і, можливо, діапазон значень. Далі самі елементи – по одному в рядку. В цьому випадку буде зручно при зчитуванні елементів з файлу відображати на формі тип, кількість, діапазон елементів і самі елементи.

Приклад інтерфейсу програми

 

РОЗДІЛ 2