14 27 59 71 81 273 412
Ітерація 7:
несортовані: 87
Відсортований: 14 27 59 71 81 87 273 412
Лістинг програми
{сортування масиву цілих чисел алгоритмом лінійна вставка}
Program Sort1; crt, dos;
const = 50; {максимальний розмір вектора}
type = array [1 .. ARRAYSIZE] of integer; {тип вектора}: arrayType; {сортований вектор}
n: integer; {кількість елементів у векторі}
i, j: integer;: char;
{процедура створення і виведення вектора theArray з розміром SIZE}
Procedure Vector (SIZE, MAX: integer; var theArray: arrayType);; i: = 1 to SIZE do [i]: = random (MAX); ('Вихідний масив:'); i : = 1 to Size do (theArray [i], '');;
{процедура сортування} InsertSort (size: integer; var theArray: arrayType);
var: integer; {початкова позиція вставляється на місце елемента}: integer; {значення вставляється на місце елемента}: integer; {позиція вставляється в упорядкованому векторі}
beginnewPos: = 2 to SIZE do: = theArray [newPos];: = newPos-1; (currentPos> = 1) and (theArray [currentPos]> newValue) do [currentPos +1] : = theArray [currentPos];: = currentPos-1;; [currentPos +1]: = newValue;;;
{головна програма}
clrscr; ('Введіть бажану кількість елементів (до 50)');
Readln (n); (n, ARRAYSIZE, a); (n, a);; ('Відсортований масив:'); i: = 1 to n do ('', a [i ]);
Readln; ('Будете ще? (так - y; ні - n)');
ch: = ReadKey; (ch = 'N') or (ch = 'n');
end.
Завдання 2. Дослідження методів сортування
Завдання:
Скласти алгоритм і розробити програму, що реалізовує зазначений вид сортування. Дослідити роботу програми на сортуванні n цілих чисел, якщо вони:
розташовані випадковим чином;
відсортовані;
відсортовані у зворотному порядку;
В результаті досліджень побудувати графіки залежності tср (час сортування) від n (кількість елементів) для всіх 3-х випадків (випадковий масив, відсортований, впорядкований у зворотному порядку). Звіт повинен містити коротке пояснення алгоритму сортування, лістинг програми, графіки, побудовані в результаті роботи програми, висновки. Для варіанта № 10: швидке сортування (обмінна сортування з розділенням). p align="justify"> Рішення:
Пояснення алгоритму швидкого сортування
Це один з кращих алгоритмів сортування. Основні особливост...
