kopilkaurokov.ru - сайт для учителей

Создайте Ваш сайт учителя Курсы ПК и ППК Видеоуроки Олимпиады Вебинары для учителей

Сортировка простым обменом. Метод «пузырька». 9 класс

Нажмите, чтобы узнать подробности

Сортировка простым обменом.

(методом «пузырька»)

 Рассмотрим идею метода на примере.

Отсортируем по возрастанию массив

из 5 элементов:

5  4  8  2  9

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

Просмотр содержимого документа
«Сортировка простым обменом. Метод «пузырька». 9 класс»

Сортировка простым обменом. (методом «пузырька») 9 класс МАОУ «Зональненская СОШ» Томского района учитель информатики: Каратун О.В.

Сортировка простым обменом.

(методом «пузырька»)

9 класс

МАОУ «Зональненская СОШ» Томского района

учитель информатики: Каратун О.В.

Сортировка простым обменом. (методом «пузырька»)  Рассмотрим идею метода на примере. Отсортируем по возрастанию массив из 5 элементов: 5  4  8  2  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 Этот метод также называют методом «пузырька». Название это происходит от образной интерпретации, при которой в процессе выполнения сортировки более «легкие» элементы (элементы с заданным свойством) мало-помалу всплывают на «поверхность».

Количество просмотров элементов массива равно 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

https://www.youtube.com/watch?v=QY7phqzIUhc

https://www.youtube.com/watch?v=cFvwjQzQcdo


Получите в подарок сайт учителя

Предмет: Информатика

Категория: Презентации

Целевая аудитория: 9 класс.
Урок соответствует ФГОС

Скачать
Сортировка простым обменом. Метод «пузырька». 9 класс

Автор: Каратун Ольга Валерьевна

Дата: 06.02.2018

Номер свидетельства: 455125

Похожие файлы

object(ArrayObject)#860 (1) {
  ["storage":"ArrayObject":private] => array(6) {
    ["title"] => string(115) "ФОРМАЛИЗАЦИЯ языка танца (или сортировка одномерного массива) "
    ["seo_title"] => string(65) "formalizatsiia-iazyka-tantsa-ili-sortirovka-odnomiernogho-massiva"
    ["file_id"] => string(6) "246354"
    ["category_seo"] => string(11) "informatika"
    ["subcategory_seo"] => string(5) "uroki"
    ["date"] => string(10) "1446363231"
  }
}



ПОЛУЧИТЕ СВИДЕТЕЛЬСТВО МГНОВЕННО

Добавить свою работу

* Свидетельство о публикации выдается БЕСПЛАТНО, СРАЗУ же после добавления Вами Вашей работы на сайт

Удобный поиск материалов для учителей

Ваш личный кабинет
Проверка свидетельства