PPt4Web Хостинг презентаций

Главная / Информатика / Сортировка массива методом "пузырька"
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

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


Скачать эту презентацию

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


Скачать эту презентацию



№ слайда 1 Сортировка простым обменом. (методом «пузырька») Рассмотрим идею метода на приме
Описание слайда:

Сортировка простым обменом. (методом «пузырька») Рассмотрим идею метода на примере. Отсортируем по возрастанию массив из 5 элементов: 5 4 8 2 9

№ слайда 2 Первый просмотр рассматривается весь массив:
Описание слайда:

Первый просмотр рассматривается весь массив:

№ слайда 3 Второй просмотр рассматривается часть массива с первого до предпоследнего элемен
Описание слайда:

Второй просмотр рассматривается часть массива с первого до предпоследнего элемента:

№ слайда 4 Третий просмотр рассматривается часть массива, содержащая три первых элемента:
Описание слайда:

Третий просмотр рассматривается часть массива, содержащая три первых элемента:

№ слайда 5 Количество просмотров элементов массива равно N-1Этот метод также называют метод
Описание слайда:

Количество просмотров элементов массива равно N-1Этот метод также называют методом «пузырька». Название это происходит от образной интерпретации, при которой в процессе выполнения сортировки более «легкие» элементы (элементы с заданным свойством) мало-помалу всплывают на «поверхность».

№ слайда 6 Var k,i,w:Integer;{k - номер просмотра, изменяется от 1 до N-1; i - номер первог
Описание слайда:

Var k,i,w:Integer;{k - номер просмотра, изменяется от 1 до N-1; i - номер первого элемента рассматриваемой пары; w - рабочая переменная для перестановки местами элементов массива.} BeginFor k:=1 To N-1 Do {Цикл по номеру просмотра. } For i:=1 To N-k Do If A[i]>A[i+1] Then {'Перестановка элементов.} Begin w:=A[i]; A[i] :=A[i+1]; A[i+1] :=w; End; End;При сортировке методом «пузырька» выполняется N-1 просмотров, на каждом i-просмотре производится N-i сравнений.

№ слайда 7
Описание слайда:

№ слайда 8
Описание слайда:

№ слайда 9
Описание слайда:

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru