Создайте Ваш сайт учителя Курсы ПК и ППК Видеоуроки Олимпиады Вебинары для учителей
Сортировка простым обменом.
(методом «пузырька»)
Рассмотрим идею метода на примере.
Отсортируем по возрастанию массив
из 5 элементов:
5 4 8 2 9
Сортировка – это упорядочивание от наименьшего до наибольшего элемента. Это сортировка по возрастанию. Есть соответственно сортировка по убыванию, от наибольшего элемента к наименьшему.
Сортировка простым обменом.
(методом «пузырька»)
9 класс
МАОУ «Зональненская СОШ» Томского района
учитель информатики: Каратун О.В.
Сортировка простым обменом.
(методом «пузырька»)
Рассмотрим идею метода на примере.
Отсортируем по возрастанию массив
из 5 элементов:
5 4 8 2 9
МАОУ «Зональненская СОШ» Томского района
учитель информатики: Каратун О.В.
Сортировка – это упорядочивание от наименьшего до наибольшего элемента. Это сортировка по возрастанию. Есть соответственно сортировка по убыванию, от наибольшего элемента к наименьшему.
меняем 2 9 8 5 4 i=2 4 5 8 2 9 i=3 меняем i=4 4 5 2 8 9 9 находится на своем месте." width="640"
Первый просмотр
рассматривается весь массив:
5
4
8 2 9
i=l
меняем
2 9
8
5
4
i=2
4 5
8
2
9
i=3
меняем
i=4
4 5 2
8
9
9 находится на своем месте.
меняем i=3 9 4 2 5 8 8 — на своем месте." width="640"
Второй просмотр рассматривается часть массива с первого до предпоследнего элемента:
i=l
4
5
2 8 9
i=2
5
8 9
4
2
меняем
i=3
9
4 2
5
8
8 — на своем месте.
меняем i=2 5 8 9 4 2 5 — на своем месте. Четвертый просмотр рассматривается последняя пара элементов: i=l 2 4 5 8 9 4 - на своем месте. Наименьший элемент — 2 оказывается на первом месте." width="640"
Третий просмотр рассматривается часть массива, содержащая три первых элемента:
i=l
4
2
5 8 9
меняем
i=2
5
8 9
4
2
5 — на своем месте.
Четвертый просмотр рассматривается последняя пара элементов:
i=l
2
4
5 8 9
4 - на своем месте.
Наименьший элемент — 2 оказывается на первом месте.
Количество просмотров элементов массива равно N-1
Этот метод также называют методом «пузырька». Название это происходит от образной интерпретации, при которой в процессе выполнения сортировки более «легкие» элементы (элементы с заданным свойством) мало-помалу всплывают на «поверхность».
A[i+1] Then {'Перестановка элементов.} Т.е. проводим сравнение элементов массива. Чтобы сделать перестановку, нам нужна дополнительная переменная, это и будет переменная w . Begin w:=A[i]; {заполнили левое значение массива}. A[i] :=A[i+1]; {в левое записали правое}. A[i+1] :=w; {в правое записали, то значение, которое запомнили}. End; End; При сортировке методом «пузырька» выполняется N-1 просмотров, на каждом i-просмотре производится N-i сравнений." width="640"
Var
k,i,w:Integer ;{k - номер просмотра, изменяется от 1 до N-1;
i - номер первого элемента рассматриваемой пары;
w - рабочая переменная для перестановки местами элементов массива.}
Begin
For k:=1 To N-1 Do {Цикл по номеру просмотра. } Т.е каждый раз он не будет брать один элемент.
For i:=1 To N-k Do Каждый раз он будет убирать один элемент и не будет его считать.
If A[i]A[i+1] Then {'Перестановка элементов.} Т.е. проводим сравнение элементов массива. Чтобы сделать перестановку, нам нужна дополнительная переменная, это и будет переменная w .
Begin
w:=A[i]; {заполнили левое значение массива}.
A[i] :=A[i+1]; {в левое записали правое}.
A[i+1] :=w; {в правое записали, то значение, которое запомнили}.
End;
End;
При сортировке методом «пузырька» выполняется N-1 просмотров, на каждом i-просмотре производится N-i сравнений.
https://www.youtube.com/watch?v=QY7phqzIUhc
https://www.youtube.com/watch?v=cFvwjQzQcdo
* Свидетельство о публикации выдается БЕСПЛАТНО, СРАЗУ же после добавления Вами Вашей работы на сайт
