- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Сортировка элементов массива
Содержание
- 1. Сортировка элементов массива
- 2. Сортировка массива по возрастаниюЗадание 1. Отсортировать заданный
- 3. var a: array[1..100] of integer;
- 4. Пример исполнения 10 15 32
- 5. Сортировка массива по убываниюЗадание 2. Отсортировать заданный
- 6. var a: array[1..100] of integer;
- 7. Пример исполнения 10 25 22
- 8. Слайд 8
- 9. ПрограммаProgram C; {сортировка выбором}const n=10;var a:array
- 10. j:=n; while j > 1 do
- 11. Пример исполнения исходный массив93 14 92 191
- 12. Пошаговое выполнение программыисходный массив170 196 103 163
Сортировка массива по возрастаниюЗадание 1. Отсортировать заданный массив по возрастанию. Количество элементов вводится с клавиатуры (число элементов не превышает 100). Элементы массива принимают значения от 0 до 50.
Слайд 1Сортировка элементов массива
Одномерные массивы
Учитель информатики и ИКТ
МБОУ «Лицей «Дубна»
Жевтило Ирина Аскольдовна
Слайд 2Сортировка массива по возрастанию
Задание 1. Отсортировать заданный массив по возрастанию. Количество
элементов вводится с клавиатуры (число элементов не превышает 100). Элементы массива принимают значения от 0 до 50.
Слайд 3var a: array[1..100] of integer;
i, j, t,
n: integer;
begin
readln (n);
randomize;
for i := 1 to n do begin
a [i]:=random(51);
write(a[i]:5);
end;
writeln;
for i := 1 to n - 1 do
for j:= i+1 to n do
if a [i]>a[j] then
begin
t:=a[i]; a[i]:=a[j]; a[j]:=t;
end;
writeln (' Отсортированный массив: ');
for i := 1 to n do
write(a[i]:5);
end.
begin
readln (n);
randomize;
for i := 1 to n do begin
a [i]:=random(51);
write(a[i]:5);
end;
writeln;
for i := 1 to n - 1 do
for j:= i+1 to n do
if a [i]>a[j] then
begin
t:=a[i]; a[i]:=a[j]; a[j]:=t;
end;
writeln (' Отсортированный массив: ');
for i := 1 to n do
write(a[i]:5);
end.
![var a: array[1..100] of integer; i, j, t, n: integer; begin readln (n);](/img/thumbs/2b87b2a058d49de66558dac3a78cf0c1-800x.jpg "Сортировка элементов массива var a: array[1..100] of integer; i, j, t, n: integer;")
Слайд 4Пример исполнения
10
15 32 28 31
15 36 23 11 40 37
Отсортированный массив:
11 15 15 23 28 31 32 36 37 40
Отсортированный массив:
11 15 15 23 28 31 32 36 37 40
Слайд 5Сортировка массива по убыванию
Задание 2. Отсортировать заданный массив по убыванию. Количество
элементов вводится с клавиатуры (число элементов не превышает 100). Элементы массива принимают значения от 0 до 30.
Слайд 6var a: array[1..100] of integer;
i, j, t,
n: integer;
begin
readln (n);
randomize;
for i := 1 to n do begin
a [i]:=random(51);
write(a[i]:5);
end;
writeln;
for i := 1 to n - 1 do
for j:= i+1 to n do
if a [i] begin
t:=a[i]; a[i]:=a[j]; a[j]:=t;
end;
writeln (' Отсортированный массив: ');
for i := 1 to n do
write(a[i]:5);
end.
begin
readln (n);
randomize;
for i := 1 to n do begin
a [i]:=random(51);
write(a[i]:5);
end;
writeln;
for i := 1 to n - 1 do
for j:= i+1 to n do
if a [i]
t:=a[i]; a[i]:=a[j]; a[j]:=t;
end;
writeln (' Отсортированный массив: ');
for i := 1 to n do
write(a[i]:5);
end.
![var a: array[1..100] of integer; i, j, t, n: integer; begin readln (n);](/img/thumbs/2277107b52514ccd9be43368a4c1830c-800x.jpg "Сортировка элементов массива var a: array[1..100] of integer; i, j, t, n: integer;")
Слайд 7Пример исполнения
10
25 22 1 19
30 13 14 7 8 9
Отсортированный массив:
30 25 22 19 14 13 9 8 7 1
Отсортированный массив:
30 25 22 19 14 13 9 8 7 1
Слайд 9Программа
Program C; {сортировка выбором}
const n=10;
var a:array [1..n] of integer;
i,max,k,j:integer;
begin
randomize;
writeln ('исходный массив');
for i:= 1 to n do
begin
a[i]:=random(256);
write (a[i],' ');
end;
writeln;
for i:= 1 to n do
begin
a[i]:=random(256);
write (a[i],' ');
end;
writeln;
![ПрограммаProgram C; {сортировка выбором}const n=10;var a:array [1..n] of integer;i,max,k,j:integer;begin randomize; writeln ('исходный массив'); for i:= 1](/img/thumbs/ff89e454b836dff849f56707e0f72a1e-800x.jpg "Сортировка элементов массива ПрограммаProgram C; {сортировка выбором}const n=10;var a:array [1..n] of integer;i,max,k,j:integer;begin randomize; writeln")
Слайд 10j:=n;
while j > 1 do
begin
max:=a[1];
k:=1;
for i:=2 to j do
if a[i]>max then begin
max:=a[i];
k:=i;
end;
a[k]:=a[j];
a[j]:=max;
j:=j-1;
end;
writeln ('новый отсортированный массив');
for i:=1 to n do
write (a[i],' ');
end.
for i:=2 to j do
if a[i]>max then begin
max:=a[i];
k:=i;
end;
a[k]:=a[j];
a[j]:=max;
j:=j-1;
end;
writeln ('новый отсортированный массив');
for i:=1 to n do
write (a[i],' ');
end.
![j:=n; while j > 1 do begin max:=a[1]; k:=1; for](/img/thumbs/64d69c8b4a34a41f2cd8efb5f2c9515f-800x.jpg "Сортировка элементов массива j:=n; while j > 1 do begin max:=a[1]; k:=1;")
Слайд 11Пример исполнения
исходный массив
93 14 92 191 104 88 124 187
74 198
новый отсортированный массив
14 74 88 92 93 104 124 187 191 198
новый отсортированный массив
14 74 88 92 93 104 124 187 191 198
Слайд 12Пошаговое выполнение программы
исходный массив
170 196 103 163 217 161 235 155
187 130
170 196 103 163 217 161 130 155 187 235
170 196 103 163 187 161 130 155 217 235
170 155 103 163 187 161 130 196 217 235
170 155 103 163 130 161 187 196 217 235
161 155 103 163 130 170 187 196 217 235
161 155 103 130 163 170 187 196 217 235
130 155 103 161 163 170 187 196 217 235
130 103 155 161 163 170 187 196 217 235
103 130 155 161 163 170 187 196 217 235
новый отсортированный массив
103 130 155 161 163 170 187 196 217 235
170 196 103 163 217 161 130 155 187 235
170 196 103 163 187 161 130 155 217 235
170 155 103 163 187 161 130 196 217 235
170 155 103 163 130 161 187 196 217 235
161 155 103 163 130 170 187 196 217 235
161 155 103 130 163 170 187 196 217 235
130 155 103 161 163 170 187 196 217 235
130 103 155 161 163 170 187 196 217 235
103 130 155 161 163 170 187 196 217 235
новый отсортированный массив
103 130 155 161 163 170 187 196 217 235
