Одномерные массивы Сортировка одномерных массивов

Цели занятия:

изучить простые методы сортировки одномерных массивов;
овладеть умениями и навыками осуществлять

Понятие «Сортировка»

Сортировка - это упорядочивание набора однотипных данных по возрастанию или

С отсортированными данными работать легче, чем с произвольно расположенными:

когда элементы отсортированы,

Методы сортировки

сортировка обменом (пузырьковая);
сортировка выбором;
сортировка вставкой.

7

0

-4

3

1

-2

5

1-Й ПРОХОД

Метод простого обмена

7

0

-4

3

1

-2

5

1-Й ПРОХОД

Метод простого обмена

0

7

-4

3

1

-2

5

1-Й ПРОХОД

Метод простого обмена

0

7

-4

3

1

-2

5

1-Й ПРОХОД

Метод простого обмена

0

-4

7

3

1

-2

5

1-Й ПРОХОД

Метод простого обмена

0

-4

7

3

1

-2

5

1-Й ПРОХОД

Метод простого обмена

0

-4

3

7

1

-2

5

1-Й ПРОХОД

Метод простого обмена

0

-4

3

7

1

-2

5

1-Й ПРОХОД

Метод простого обмена

0

-4

3

1

7

-2

5

1-Й ПРОХОД

Метод простого обмена

0

-4

3

1

7

-2

5

1-Й ПРОХОД

Метод простого обмена

0

-4

3

1

-2

7

5

1-Й ПРОХОД

Метод простого обмена

0

-4

3

1

-2

7

5

1-Й ПРОХОД

Метод простого обмена

0

-4

3

1

-2

5

7

1-Й ПРОХОД

Метод простого обмена

0

-4

3

1

-2

5

7

1-Й ПРОХОД

2-Й ПРОХОД

Метод простого обмена

0

-4

3

1

-2

5

7

1-Й ПРОХОД

2-Й ПРОХОД

Метод простого обмена

0

-4

3

1

-2

5

7

1-Й ПРОХОД

2-Й ПРОХОД

Метод простого обмена

-4

0

3

1

-2

5

7

1-Й ПРОХОД

2-Й ПРОХОД

Метод простого обмена

-4

0

3

1

-2

5

7

1-Й ПРОХОД

2-Й ПРОХОД

Метод простого обмена

-4

0

3

1

-2

5

7

1-Й ПРОХОД

2-Й ПРОХОД

Метод простого обмена

-4

0

3

1

-2

5

7

1-Й ПРОХОД

2-Й ПРОХОД

Метод простого обмена

-4

0

1

3

-2

5

7

1-Й ПРОХОД

2-Й ПРОХОД

Метод простого обмена

-4

0

1

3

-2

5

7

1-Й ПРОХОД

2-Й ПРОХОД

Метод простого обмена

-4

0

1

-2

3

5

7

1-Й ПРОХОД

2-Й ПРОХОД

Метод простого обмена

-4

0

1

-2

3

5

7

1-Й ПРОХОД

2-Й ПРОХОД

Метод простого обмена

-4

0

1

-2

3

5

7

1-Й ПРОХОД

2-Й ПРОХОД

Метод простого обмена

-4

0

1

-2

3

5

7

1-Й ПРОХОД

2-Й ПРОХОД

Метод простого обмена

-4

0

1

-2

3

5

7

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

Метод простого обмена

-4

0

1

-2

3

5

7

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

Метод простого обмена

-4

0

1

-2

3

5

7

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

Метод простого обмена

-4

0

1

-2

3

5

7

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

Метод простого обмена

-4

0

1

-2

3

5

7

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

Метод простого обмена

-4

0

1

-2

3

5

7

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

Метод простого обмена

-4

0

1

-2

3

5

7

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

Метод простого обмена

-4

0

-2

1

3

5

7

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

Метод простого обмена

-4

0

-2

1

3

5

7

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

Метод простого обмена

-4

0

-2

1

3

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

Метод простого обмена

-4

0

-2

1

3

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

Метод простого обмена

-4

0

-2

1

3

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

Метод простого обмена

-4

0

-2

1

3

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

Метод простого обмена

-4

0

-2

1

3

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

Метод простого обмена

-4

0

-2

1

3

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

Метод простого обмена

-4

0

-2

1

3

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

Метод простого обмена

-4

-2

0

1

3

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

Метод простого обмена

-4

-2

0

1

3

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

Метод простого обмена

-4

-2

0

1

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

Метод простого обмена

-4

-2

0

1

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

5-Й ПРОХОД

Метод простого обмена

-4

-2

0

1

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

5-Й ПРОХОД

Метод простого обмена

-4

-2

0

1

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

5-Й ПРОХОД

Метод простого обмена

-4

-2

0

1

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

5-Й ПРОХОД

Метод простого обмена

-4

-2

0

1

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

5-Й ПРОХОД

Метод простого обмена

-4

-2

0

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

5-Й ПРОХОД

Метод простого обмена

-4

-2

0

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

5-Й ПРОХОД

6-Й ПРОХОД

Метод простого обмена

-4

-2

0

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

5-Й ПРОХОД

6-Й ПРОХОД

Метод простого обмена

-4

-2

0

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

5-Й ПРОХОД

6-Й ПРОХОД

Метод простого обмена

-4

-2

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

5-Й ПРОХОД

6-Й ПРОХОД

Метод простого обмена

-4

-2

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

5-Й ПРОХОД

6-Й ПРОХОД

Метод простого обмена

-4

-2

1-Й ПРОХОД

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

5-Й ПРОХОД

6-Й ПРОХОД

Метод простого обмена

Метод простого обмена (метод «пузырька»)

Сортировка методом «пузырька» - это алгоритм попарного

-4

-2

Исходный массив

2-Й ПРОХОД

3-Й ПРОХОД

4-Й ПРОХОД

5-Й ПРОХОД

6-Й ПРОХОД

-4

-2

0

1

3

5

7

-4

-2

0

1

3

5

7

-4

0

-2

1

3

5

7

-4

0

1

-2

3

5

7

0

-4

3

1

-2

5

7

7

0

-4

3

1

-2

5

1-Й ПРОХОД

-4

-2

Отсортированный
массив

Вывод

Время выполнения программы зависит от количества элементов. Чем больше элементов в

Метод простого выбора

min

7

0

-4

3

1

-2

5

Метод простого выбора

min

-4

0

7

3

1

-2

5

Метод простого выбора

min

-4

-2

7

3

1

0

5

Метод простого выбора

min

-4

-2

0

3

1

7

5

Метод простого выбора

min

-4

-2

0

1

3

7

5

Метод простого выбора

min

-4

-2

0

1

3

7

5

Метод простого выбора

min

-4

-2

0

1

3

5

7

Метод простого выбора

min

-4

-2

0

1

3

5

7

Метод простого выбора

Метод простого выбора

Сортировка методом простого выбора - это алгоритм последовательного

Преимущества метода простого выбора

Несмотря на то, что количество сравнений в пузырьковой сортировке

Метод простого включения

Сортировка методом простого включения (сортировка вставкой) - это алгоритм

Метод простого включения

Преимущества метода простого включения

прост в реализации;
эффективен на небольших наборах данных, на наборах

Решение задач

«Теория без практики — мертва, практика без теории — слепа»
Александр Суворов

Задача

Массив целых чисел из 14 элементов заполнить случайным образом.
Упорядочить массив

http://wecherkina.ru/category/poleznyj-soft

Краткие итоги

Задачи сортировки массивов имеют широкое прикладное значение.
Существует большое количество алгоритмов