Презентация на тему Алгоритмы сортировки

определёнными правилами

сортировкой

или убывающем по величине порядке.

по длине строк.

многие системы прикладного обеспечения
MS Word MS Excel

современной обработки данных.
Существует достаточно много алгоритмов сортировки массивов:

метод

прямого выбора 
метод обмена (метод “пузырька”)
метод вставки
быстрая сортировка
другие

с первого элемента, найти минимальный и поменять его местами

с первым элементом.
Просматривая массив со второго элемента, найти минимальный и поменять его местами со вторым элементом.
И, так далее, до последнего элемента.

4
3, 8, 6, 1, 4
1, 8, 6, 3, 4
1,

6, 8, 3, 4

1, 3, 8, 6, 4

1, 3, 6, 8, 4

1, 3, 4, 8, 6

1, 3, 4, 6, 8

Ответ: 1, 3, 4, 6, 8

1 элемент

2 элемент

3 элемент

4 элемент

k, i, j, min: integer;
begin
for i:=1 to m-1 do

begin
min:=a[i];
k:=i;
for j:=i+1 to m do
if a[j] < min then begin
min:=a[j];
k:=j;
end;
a[k]:=a[i];
a[i]:=min;
end;
end;

массива (Xn), начиная с 1, сравнивается со следующим (Xn+1).
Если

Xn>Xn+1, то элементы меняются местами.

Таким образом, элементы с меньшим значением продвигаются к началу массива (всплывают), а элементы с большим значением – к концу массива (тонут), поэтому этот метод называют “пузырьком”.

1, 4


3, 8, 6, 1, 4
3, 8, 1, 6,

4

3, 8, 1, 4, 6

1 шаг

3, 1, 8, 4, 6

2 шаг

3, 1, 4, 8, 6

3, 1, 4, 6, 8

1, 3, 4, 6, 8

3, 4, 5 шаг

Ответ: 1, 3, 4, 6, 8

k, c : integer;
begin
for k:=1 to n do
for i:=1

to n-k do
if a[i]>a[i+1] then
begin
c:=a[i];
a[i]:=a[i+1];
a[i+1]:=c;
end;
end;