Д/з: опрацювати матеріали сайту Теми 49(9)
Тема 49(9): Алгоритми впорядкування масиву.
Впорядкування масиву - це процес обробки даних, завдяки якому здійснюється розміщеня об’єктів у визначеному порядку.
Наприклад, чисел за зростанням або за спаданням їх значень, прізвищ у алфавітному порядку тощо.
Одновимірні масиви впорядковують перш за все для того, щоб пошук необхідних даних у них відбувався значно швидше, ніж у невпорядкованих.
Правило (ознака), за яким виконують впорядкування елементів, називають ключем впорядкування.
У словниках ключами є слова, впорядковані в лексикографічному порядку (тобто відповідно до порядку літер в алфавіті). Список учнів впорядковано за ключем, що відповідає їх номеру в алфавітній книзі школярів. Дати переважно впорядковуються за ключем «рррр.мм.дд», де рррр — рік, мм — місяць, дд — день.
Одновимірний масив a називається впорядкованим:
за зростанням (зростаючим), якщо значення кожного його наступного елемента більше значення попереднього, тобто для всіх і виконується нерівність a[i+1] > a[i].
за спаданням (спадним), якщо значення кожного його наступного елемента менше значення попереднього, тобто для всіх і виконується нерівність a[i+1] < a[i].
за неспаданням (неспадним), якщо для всіх його елементів виконується нерівність a[i+1] ≥ a[i].
за незростанням (незростаючим), якщо для всіх його елементів виконується нерівність a[i+1] ≤ a[i].
Існують різні методи сортування. Ці методи відрізняються швидкістю отримання результату, складністю і універсальністю.
9-49.pptx
Робочий аркуш уроку:
Метод "Сортування обміном" ("Метод бульбашки")
Програмний код Методу "Сортування обміном":
procedure TForm1.Button1Click(Sender: TObject);
var a:array[1..50] of real;
i,j,n:integer;
t:real;
begin
n:=Memo1.Lines.Count;
For i:=1 to n do
a[i]:=StrToFloat(Memo1.Lines[i-1]);
For i:=1 to n do
For j:=1 to n-i do
if a[j]>a[j+1] then
begin
t:=a[j];
a[j]:=a[j+1];
a[j+1]:=t;
end;
Memo2.Clear;
For i:=1 to n do
Memo2.Lines.Append(FloatToStr(a[i]));
end;
end.
Додаткові джерела:
сортув(ривкінд).pdf