5eb5a808-6762-48a9-a855-a31e57533794

Август 11, 2022

Главная
Информатика
5eb5a808-6762-48a9-a855-a31e57533794

Содержание

2. Сортировкой или упорядочением массива называется расположение его элементов по возрастанию (или убыванию). Если не все элементы
3. сортировка вставкой (включением); 2. сортировка выбором (выделением); 3. сортировка обменом ("пузырьковая" сортировка). Методы сортировки массива
4. Сортировка выбором Принцип метода: Находим (выбираем) в массиве элемент с минимальным значением на интервале от 1-го
5. var a:array [1..6] of integer; i,j,Min,MinI:integer; Begin for i:=1 to 6 do begin write ('a[',i,']='); readln
6. Сортировка методом вставки Принцип метода: Массив разделяется на две части: отсортированную и не отсортированную. Элементы из
7. Алгоритм: Алгоритм будет состоять из (n-1)-го прохода (n - размерность массива), каждый из которых будет включать
8. Var i,j,e,g:integer; a:array [1..6] of integer; Begin for i:=1 to 6 do begin write ('a[',i,']='); readln
9. В сортировке методом пузырька по возрастанию более легкие (с меньшим значением) элементы постепенно "всплывают" в начало
10. Элементы попарно сравниваются между собой: первый со вторым, затем второй с третьим, следом третий с четвертым
11. var a: array[1..6] of integer;i,j,k: integer; begin for i:=1 to 6 do begin write ('a[',i,']='); readln
12. «A»: Напишите программу, которая заполняет массив из N = 10 элементов случайными числами в диапазоне [0,20]
14. Скачать презентацию

Слайд 2

Сортировкой или упорядочением массива называется расположение его элементов по возрастанию (или

убыванию). Если не все элементы различны, то говорят о неубывающем (или невозрастающем) порядке.
Определение

Слайд 3

сортировка вставкой (включением);
2. сортировка выбором (выделением);
3. сортировка обменом ("пузырьковая" сортировка).
Методы сортировки

массива

Слайд 4

Сортировка выбором
Принцип метода:
Находим (выбираем) в массиве элемент с минимальным значением

на интервале от 1-го элемента до n-го (последнего) элемента и меняем его местами с первым элементом. На втором шаге находим элемент с минимальным значением на интервале от 2-го до n-го элемента и меняем его местами со вторым элементом. И так далее для всех элементов до (n-1)-го.

Слайд 5

var a:array [1..6] of integer; i,j,Min,MinI:integer;
Begin
for i:=1 to 6 do

begin
write ('a[',i,']=');
readln (a[i]);
end;
for i:=1 to 6 do
begin
Min:=a[i];
MinI:=i;
for j:=i+1 to 6 do
if a[j] a[MinI]:=a[i];
a[i]:=Min;
end;
for i:=1 to 6 do
write(a[i],' ');
End.
Отсортировать массив в порядке возрастания (метод выбора)

Слайд 6

Сортировка методом вставки
Принцип метода:
Массив разделяется на две части: отсортированную и

не отсортированную. Элементы из не отсортированной части поочередно выбираются и вставляются в отсортированную часть так, чтобы не нарушить в ней упорядоченность элементов. В начале работы алгоритма в качестве отсортированной части массива принимают только первый элемент, а в качестве не отсортированной - все остальные элементы.

Слайд 7

Алгоритм:
Алгоритм будет состоять из (n-1)-го прохода (n - размерность массива),

каждый из которых будет включать четыре действия:
1) взятие очередного i-го не отсортированного элемента и сохранение его в дополнительной переменной;
2) поиск позиции j в отсортированной части массива, в которой присутствие взятого элемента не нарушит упорядоченности элементов;
3) сдвиг элементов массива от i-го до j-1-го вправо, чтобы освободить найденную позицию вставки;
4) вставка взятого элемента в найденную i-ю позицию.

Слайд 8

Var i,j,e,g:integer; a:array [1..6] of integer;
Begin
for i:=1 to 6 do

begin
write ('a[',i,']=');
readln (a[i]);
end;
for i:=2 to 6 do
begin
e:=A[i];
j:=1;
while (e>a[j]) do
Inc(j);
for g:=i-1 downto j do
a[g+1]:=a[g];
a[j]:=e;
end;
for i:=1 to 6 do
write(a[i],' ');
End.

Отсортировать массив в порядке возрастания (метод вставки).

Слайд 9

В сортировке методом пузырька по возрастанию более легкие (с меньшим

значением) элементы постепенно "всплывают" в начало массива, а более тяжелые друг за другом опускаются на дно (в конец массива).

Сортировка методом «пузырька»
Принцип метода:

Слайд 10

Элементы попарно сравниваются между собой: первый со вторым, затем второй

с третьим, следом третий с четвертым и т.д. Если предшествующий элемент оказывается больше последующего, то их меняют местами. Постепенно самое большое число оказывается последним.

Алгоритм:

Слайд 11

var a: array[1..6] of integer;i,j,k: integer;
begin
for i:=1 to 6

do
begin
write ('a[',i,']=');
readln (a[i]);
end;
for i := 1 to 5 do
for j := 1 to 5 do
if a[j] > a[j+1] then begin
k := a[j];
a[j] := a[j+1];
a[j+1] := k
end;
for i := 1 to 6 do
write (a[i],' ');
end.

Отсортировать массив в порядке возрастания (метод «пузырька»)

Слайд 12

«A»: Напишите программу, которая заполняет массив из N = 10 элементов

случайными числами в диапазоне [0,20] и сортирует его в порядке убывания.
Пример:
Массив: 5 16 2 13 3 14 18 13 16 9
Сортировка: 18 16 16 14 13 13 9 5 3 2
«B»: Напишите программу, которая заполняет массив из N = 10 элементов случайными числами в диапазоне [10,100] и сортирует его по возрастанию последней цифры числа (сначала идут все числа, которые заканчиваются на 0, потом все, которые заканчиваются на 1, и т.д.).
Пример:
Массив: 12 10 31 40 55 63 28 87 52 92
Сортировка: 10 40 31 12 52 92 63 55 87 28

Задачи

5eb5a808-6762-48a9-a855-a31e57533794

Содержание

Сортировкой или упорядочением массива называется расположение его элементов по возрастанию (или

сортировка вставкой (включением);2. сортировка выбором (выделением);3. сортировка обменом ("пузырьковая" сортировка).Методы сортировки

Сортировка выборомПринцип метода: Находим (выбираем) в массиве элемент с минимальным значением

var a:array [1..6] of integer; i,j,Min,MinI:integer;Begin for i:=1 to 6 do

Сортировка методом вставкиПринцип метода: Массив разделяется на две части: отсортированную и

Алгоритм: Алгоритм будет состоять из (n-1)-го прохода (n - размерность массива),

Var i,j,e,g:integer; a:array [1..6] of integer;Begin for i:=1 to 6 do