do read(a[i]);
for i:=2 to n do
for
j:=n downto i doif a[j-1]>a[j] then
begin
x:=a[j-1];
A[j-1]:=a[j];
A[j]:=x;
End;
writeln('Результат:');
For i:=1 to n do write (a[i]);
End.
- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Сортировка массивов
Содержание
- 2. Var I,j,x,n:integer; a:arrray[0…50] of integer;begin for i:=1 to
- 3. Запоминать, были или не были перестановки в процессе некоторого прохода. Запоминать не только сам факт, что обмен имел место, но и положение (индекс) последнего обмена. Чередовать направление последовательных просмотров. Левая
- 4. исходный массив: 33 7 15 11 0
- 5. Затем меняем направление просмотра и
- 6. Скачать презентацию
- 7. Похожие презентации
Var I,j,x,n:integer; a:arrray[0…50] of integer;begin for i:=1 to n do read(a[i]); for i:=2 to n do for j:=n downto i do if a[j-1]>a[j] then begin x:=a[j-1]; A[j-1]:=a[j];
![Var I,j,x,n:integer; a:arrray[0…50] of integer;begin for i:=1 to n do read(a[i]); for i:=2 to](/img/tmb/14/1383451/99087fe34937093ccf59a98b3e544ce9-720x.jpg "Сортировка массивов")
Слайд 2
Var
I,j,x,n:integer;
a:arrray[0…50] of integer;
begin
for i:=1 to n
do read(a[i]);
j:=n downto i doif a[j-1]>a[j] then
begin
x:=a[j-1];
A[j-1]:=a[j];
A[j]:=x;
End;
writeln('Результат:');
For i:=1 to n do write (a[i]);
End.
Слайд 3
Запоминать, были или не были перестановки в процессе некоторого прохода.
Запоминать не только сам факт, что обмен имел место, но и положение (индекс) последнего обмена.
Чередовать направление последовательных просмотров.
Левая граница
= Номер первого элемента
Правая граница = Номер последнего элемента
Пока
Левая граница < Правой границы делатьПрямой проход "Пузырька" от Левой границы до Правой-1
Правая граница = Правая граница - 1
Обратный проход "Пузырька" от Правой границы до Левой+1
Левая граница = Левая граница + 1
Слайд 4
исходный массив:
33 7 15 11 0 4
25 -1
Первый шаг работы алгоритма:
33 7 15 11
0 4 25 -1 => 7 33 15 11 0 4 25 -1.7 33 15 11 0 4 25 -1 => 7 15 33 11 0 4 25 -1.
7 15 33 11 0 4 25 -1 => 7 15 11 33 0 4 25 -1
7 15 11 33 0 4 25 -1 => 7 15 11 0 33 4 25 -1
7 15 11 0 33 4 25 -1 => 7 15 11 0 4 33 25 -1
7 15 11 0 4 33 25 -1 => 7 15 11 0 4 25 33 -1
7 15 11 0 4 25 33 -1 => 7 15 11 0 4 25 -1 33
Затем меняем направление просмотра и продолжаем процесс
Слайд 5
Затем меняем направление просмотра и продолжаем
процесс: 7 15 11 0 4
25 -1 33 => 7 15 11 0 4 -1 25 337 15 11 0 4 -1 25 33 => 7 15 11 0 -1 4 25 33
7 15 11 0 -1 4 25 33 => 7 15 11 -1 0 4 25 33
7 15 11 -1 0 4 25 33 => 7 15 -1 11 0 4 25 33
7 15 -1 11 0 4 25 33 => 7 -1 15 11 0 4 25 33
7 -1 15 11 0 4 25 33 => -1 7 15 11 0 4 25 33
Второй шаг работы алгоритма
-1 0 7 11 4 15 25 33
Второй шаг работы алгоритма
-1 0 4 7 11 15 25 33
