Розглянемо npocтi алгоритми упорядкування (сортування) одновимірних таблиць. Мета сортування - полегшити наступний пошук елементів. Bи6ip алгоритму сортування залежить від структури оброблюваного списку. Критеріями ефективності сортування є швидкодія й економія пам'яті, що може бути важливим у разі великих списків.
Метод бульбашок.Цей популярний метод сортування своїм алгоритмом нагадує «спливання» у троцесі обчислень «легших» елементів. Дослідовність елементів переглядається від початку до кінця (наприклад, зліва направо). При цьому порівнюються пари сусідніх елементів. Якщо елемент праворуч виявляєтьея більшим від елемента ліворуч, то виконується їхнійобмін місцями. Запишемо код програми сортування масиву:
program SortBubble; const Num=5;
A:array[1..Num] of string=('ca','aa','d','a','ab'); var
Temp:string; I,J,L:integer; begin
Writeln('Init arr:');
for I:=l to Num do Write (' ', A [I] ) ;Writeln; for I:=2 to Num do begin
for J:=Num downto I do begin
if A[J-1]<A[J] then
begin
Temp:=A[J-l]; A[J-1]:=A[J];
A[J]:=Temp;
for L:=l to Num do Write(' ',A[L]);
Writeln;
end;
end;
end;
readln;
end.
Метод бульбашок ефективніший для сортування, ніж метод прямого вибору, оскільки приводить до результату шляхом меншої кількості перестановок.
Са аа d a ab
Са аа d ab a
Са d aa ab a
