Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Методы сортировки одномерных массивов

Содержание

Цели занятия:изучить простые методы сортировки одномерных массивов;овладеть умениями и навыками осуществлять сортировку одномерных массивов;развивать структурного мышления, способностей к формализации, познавательных, интеллектуальных и творческих способностей;развивать понимание сущности и социальной значимости своей будущей профессии, проявление к ней устойчивый
Одномерные массивыСортировка одномерных массивов Цели занятия:изучить простые методы сортировки одномерных массивов;овладеть умениями и навыками осуществлять сортировку Понятие «Сортировка» Сортировка - это упорядочивание набора однотипных данных по возрастанию или убыванию. Ключ С отсортированными данными работать легче, чем с произвольно расположенными:когда элементы отсортированы, их Методы сортировкисортировка обменом (пузырьковая);сортировка выбором;сортировка вставкой. 70-431-251-Й ПРОХОДМетод простого обмена 70-431-251-Й ПРОХОДМетод простого обмена 07-431-251-Й ПРОХОДМетод простого обмена 07-431-251-Й ПРОХОДМетод простого обмена 0-4731-251-Й ПРОХОДМетод простого обмена 0-4731-251-Й ПРОХОДМетод простого обмена 0-4371-251-Й ПРОХОДМетод простого обмена 0-4371-251-Й ПРОХОДМетод простого обмена 0-4317-251-Й ПРОХОДМетод простого обмена 0-4317-251-Й ПРОХОДМетод простого обмена 0-431-2751-Й ПРОХОДМетод простого обмена 0-431-2751-Й ПРОХОДМетод простого обмена 0-431-2571-Й ПРОХОДМетод простого обмена 0-431-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена 0-431-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена 0-431-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -4031-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -4031-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -4031-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -4031-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -4013-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -4013-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -40-213571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -40-213571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена -40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена -40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена -40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена -40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена -40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена -4-20131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена -4-20131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена -4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена -4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена -4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена -4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена -4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена -4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена -4-201-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена -4-201-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена -4-201-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена -4-201-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена -4-21-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена -4-21-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена -4-21-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена Метод простого обмена (метод «пузырька») Сортировка методом «пузырька» - это алгоритм попарного сравнения элементов одномерного массива. -4-2Исходный массив2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОД-4-201357-4-201357-40-21357-401-23570-431-25770-431-251-Й ПРОХОД-4-2Отсортированныймассив Вывод Время выполнения программы зависит от количества элементов. Чем больше элементов в массиве, Метод простого выбораmin 70-431-25Метод простого выбораmin -40731-25Метод простого выбораmin -4-273105Метод простого выбораmin -4-203175Метод простого выбораmin -4-201375Метод простого выбораmin -4-201375Метод простого выбораmin -4-201357Метод простого выбораmin -4-201357Метод простого выбора Метод простого выбора Сортировка методом простого выбора - это алгоритм последовательного обмена Преимущества метода простого выбора Несмотря на то, что количество сравнений в пузырьковой сортировке Метод простого включения Сортировка методом простого включения (сортировка вставкой) - это алгоритм Метод простого включения Преимущества метода простого включенияпрост в реализации;эффективен на небольших наборах данных, на наборах Решение задач «Теория без практики — мертва, практика без теории — слепа» Александр Суворов Задача Массив целых чисел из 14 элементов заполнить случайным образом. Упорядочить массив по http://wecherkina.ru/category/poleznyj-soft Краткие итогиЗадачи сортировки массивов имеют широкое прикладное значение.Существует большое количество алгоритмов сортировки Домашнее заданиеНарисовать ментальную карту
Слайды презентации

Слайд 2 Цели занятия:
изучить простые методы сортировки одномерных массивов;
овладеть умениями

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

и навыками осуществлять сортировку одномерных массивов;
развивать структурного мышления, способностей

к формализации, познавательных, интеллектуальных и творческих способностей;
развивать понимание сущности и социальной значимости своей будущей профессии, проявление к ней устойчивый интерес;
воспитывать информационную культуру, внимательность, дисциплинированность, эстетический вкус при составлении ментальных карт.

Слайд 3 Понятие «Сортировка»
Сортировка - это упорядочивание набора однотипных данных

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

по возрастанию или убыванию.






Ключ сортировки - это часть данных,

опре-деляющая порядок элементов.

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

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

расположенными:
когда элементы отсортированы, их проще найти;
на отсортированных данных легче

определить, имеются ли пропущенные элементы;
проще удостовериться, что все элементы были проверены;
легче найти общие элементы двух множеств.

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

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

Слайд 6

Слайд 7 7
0
-4
3
1
-2
5
1-Й ПРОХОД
Метод простого обмена

70-431-251-Й ПРОХОДМетод простого обмена

Слайд 8 7
0
-4
3
1
-2
5
1-Й ПРОХОД
Метод простого обмена

70-431-251-Й ПРОХОДМетод простого обмена

Слайд 9 0
7
-4
3
1
-2
5
1-Й ПРОХОД
Метод простого обмена

07-431-251-Й ПРОХОДМетод простого обмена

Слайд 10 0
7
-4
3
1
-2
5
1-Й ПРОХОД
Метод простого обмена

07-431-251-Й ПРОХОДМетод простого обмена

Слайд 11 0
-4
7
3
1
-2
5
1-Й ПРОХОД
Метод простого обмена

0-4731-251-Й ПРОХОДМетод простого обмена

Слайд 12 0
-4
7
3
1
-2
5
1-Й ПРОХОД
Метод простого обмена

0-4731-251-Й ПРОХОДМетод простого обмена

Слайд 13 0
-4
3
7
1
-2
5
1-Й ПРОХОД
Метод простого обмена

0-4371-251-Й ПРОХОДМетод простого обмена

Слайд 14 0
-4
3
7
1
-2
5
1-Й ПРОХОД
Метод простого обмена

0-4371-251-Й ПРОХОДМетод простого обмена

Слайд 15 0
-4
3
1
7
-2
5
1-Й ПРОХОД
Метод простого обмена

0-4317-251-Й ПРОХОДМетод простого обмена

Слайд 16 0
-4
3
1
7
-2
5
1-Й ПРОХОД
Метод простого обмена

0-4317-251-Й ПРОХОДМетод простого обмена

Слайд 17 0
-4
3
1
-2
7
5
1-Й ПРОХОД
Метод простого обмена

0-431-2751-Й ПРОХОДМетод простого обмена

Слайд 18 0
-4
3
1
-2
7
5
1-Й ПРОХОД
Метод простого обмена

0-431-2751-Й ПРОХОДМетод простого обмена

Слайд 19 0
-4
3
1
-2
5
7
1-Й ПРОХОД
Метод простого обмена

0-431-2571-Й ПРОХОДМетод простого обмена

Слайд 20 0
-4
3
1
-2
5
7
1-Й ПРОХОД
2-Й ПРОХОД
Метод простого обмена

0-431-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена

Слайд 21 0
-4
3
1
-2
5
7
1-Й ПРОХОД
2-Й ПРОХОД
Метод простого обмена

0-431-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена

Слайд 22 0
-4
3
1
-2
5
7
1-Й ПРОХОД
2-Й ПРОХОД
Метод простого обмена

0-431-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена

Слайд 23 -4
0
3
1
-2
5
7
1-Й ПРОХОД
2-Й ПРОХОД
Метод простого обмена

-4031-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена

Слайд 24 -4
0
3
1
-2
5
7
1-Й ПРОХОД
2-Й ПРОХОД
Метод простого обмена

-4031-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена

Слайд 25 -4
0
3
1
-2
5
7
1-Й ПРОХОД
2-Й ПРОХОД
Метод простого обмена

-4031-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена

Слайд 26 -4
0
3
1
-2
5
7
1-Й ПРОХОД
2-Й ПРОХОД
Метод простого обмена

-4031-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена

Слайд 27 -4
0
1
3
-2
5
7
1-Й ПРОХОД
2-Й ПРОХОД
Метод простого обмена

-4013-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена

Слайд 28 -4
0
1
3
-2
5
7
1-Й ПРОХОД
2-Й ПРОХОД
Метод простого обмена

-4013-2571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена

Слайд 29 -4
0
1
-2
3
5
7
1-Й ПРОХОД
2-Й ПРОХОД
Метод простого обмена

-401-23571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена

Слайд 30 -4
0
1
-2
3
5
7
1-Й ПРОХОД
2-Й ПРОХОД
Метод простого обмена

-401-23571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена

Слайд 31 -4
0
1
-2
3
5
7
1-Й ПРОХОД
2-Й ПРОХОД
Метод простого обмена

-401-23571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена

Слайд 32 -4
0
1
-2
3
5
7
1-Й ПРОХОД
2-Й ПРОХОД
Метод простого обмена

-401-23571-Й ПРОХОД2-Й ПРОХОДМетод простого обмена

Слайд 33 -4
0
1
-2
3
5
7
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
Метод простого обмена

-401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена

Слайд 34 -4
0
1
-2
3
5
7
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
Метод простого обмена

-401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена

Слайд 35 -4
0
1
-2
3
5
7
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
Метод простого обмена

-401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена

Слайд 36 -4
0
1
-2
3
5
7
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
Метод простого обмена

-401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена

Слайд 37 -4
0
1
-2
3
5
7
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
Метод простого обмена

-401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена

Слайд 38 -4
0
1
-2
3
5
7
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
Метод простого обмена

-401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена

Слайд 39 -4
0
1
-2
3
5
7
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
Метод простого обмена

-401-23571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена

Слайд 40 -4
0
-2
1
3
5
7
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
Метод простого обмена

-40-213571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена

Слайд 41 -4
0
-2
1
3
5
7
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
Метод простого обмена

-40-213571-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена

Слайд 42 -4
0
-2
1
3
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
Метод простого обмена

-40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена

Слайд 43 -4
0
-2
1
3
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
Метод простого обмена

-40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОДМетод простого обмена

Слайд 44 -4
0
-2
1
3
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
Метод простого обмена

-40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена

Слайд 45 -4
0
-2
1
3
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
Метод простого обмена

-40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена

Слайд 46 -4
0
-2
1
3
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
Метод простого обмена

-40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена

Слайд 47 -4
0
-2
1
3
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
Метод простого обмена

-40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена

Слайд 48 -4
0
-2
1
3
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
Метод простого обмена

-40-2131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена

Слайд 49 -4
-2
0
1
3
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
Метод простого обмена

-4-20131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена

Слайд 50 -4
-2
0
1
3
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
Метод простого обмена

-4-20131-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена

Слайд 51 -4
-2
0
1
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
Метод простого обмена

-4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОДМетод простого обмена

Слайд 52 -4
-2
0
1
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
Метод простого обмена

-4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена

Слайд 53 -4
-2
0
1
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
Метод простого обмена

-4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена

Слайд 54 -4
-2
0
1
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
Метод простого обмена

-4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена

Слайд 55 -4
-2
0
1
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
Метод простого обмена

-4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена

Слайд 56 -4
-2
0
1
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
Метод простого обмена

-4-2011-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена

Слайд 57 -4
-2
0
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
Метод простого обмена

-4-201-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОДМетод простого обмена

Слайд 58 -4
-2
0
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
6-Й ПРОХОД
Метод простого

-4-201-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена

обмена

Слайд 59 -4
-2
0
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
6-Й ПРОХОД
Метод простого

-4-201-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена

обмена

Слайд 60 -4
-2
0
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
6-Й ПРОХОД
Метод простого

-4-201-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена

обмена

Слайд 61 -4
-2
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
6-Й ПРОХОД
Метод простого

-4-21-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена

обмена

Слайд 62 -4
-2
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
6-Й ПРОХОД
Метод простого

-4-21-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена

обмена

Слайд 63 -4
-2
1-Й ПРОХОД
2-Й ПРОХОД
3-Й ПРОХОД
4-Й ПРОХОД
5-Й ПРОХОД
6-Й ПРОХОД
Метод простого

-4-21-Й ПРОХОД2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОДМетод простого обмена

обмена

Слайд 64 Метод простого обмена (метод «пузырька»)
Сортировка методом «пузырька» -

Метод простого обмена (метод «пузырька») Сортировка методом «пузырька» - это алгоритм попарного сравнения элементов одномерного массива.

это алгоритм попарного сравнения элементов одномерного массива.

Слайд 65 -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
Отсортированный
массив

-4-2Исходный массив2-Й ПРОХОД3-Й ПРОХОД4-Й ПРОХОД5-Й ПРОХОД6-Й ПРОХОД-4-201357-4-201357-40-21357-401-23570-431-25770-431-251-Й ПРОХОД-4-2Отсортированныймассив

Слайд 66 Вывод
Время выполнения программы зависит от количества элементов. Чем

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

больше элементов в массиве, тем больше времени необходимо на

сортировку его элементов.

Слайд 67 Метод простого выбора
min

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

Слайд 68 7
0
-4
3
1
-2
5
Метод простого выбора
min


70-431-25Метод простого выбораmin

Слайд 69 -4
0
7
3
1
-2
5
Метод простого выбора
min


-40731-25Метод простого выбораmin

Слайд 70 -4
-2
7
3
1
0
5
Метод простого выбора
min


-4-273105Метод простого выбораmin

Слайд 71 -4
-2
0
3
1
7
5
Метод простого выбора
min


-4-203175Метод простого выбораmin

Слайд 72 -4
-2
0
1
3
7
5
Метод простого выбора
min


-4-201375Метод простого выбораmin

Слайд 73 -4
-2
0
1
3
7
5
Метод простого выбора
min


-4-201375Метод простого выбораmin

Слайд 74 -4
-2
0
1
3
5
7
Метод простого выбора
min

-4-201357Метод простого выбораmin

Слайд 75 -4
-2
0
1
3
5
7
Метод простого выбора

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

Слайд 76 Метод простого выбора
Сортировка методом простого выбора -

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

это алгоритм последовательного обмена минимального и первого элементов неотсортированной

части массива.

Слайд 77 Преимущества метода простого выбора
Несмотря на то, что количество сравнений

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

в пузырьковой сортировке и сортировки простым выбором одинаковое, в

последней количество обменов в среднем случае намного меньше, чем в пузырьковой сортировке (так как перестановки осуществляются во внешнем цикле).

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

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

- это алгоритм последовательного помещения элемента массива в отсортированную

части в соответствии с ключом сортировки.

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

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

Слайд 80 Преимущества метода простого включения
прост в реализации;
эффективен на небольших наборах

Преимущества метода простого включенияпрост в реализации;эффективен на небольших наборах данных, на

данных, на наборах данных до десятков элементов может оказаться

лучшим;
эффективен на наборах данных, которые уже частично отсортированы;
это устойчивый алгоритм сортировки (не меняет порядок элементов, который уже отсортирован);
может сортировать массив по мере его получения;
не требует временной памяти, даже под стек.

Слайд 81 Решение задач
«Теория без практики — мертва, практика без теории —

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

слепа»

Александр Суворов

Слайд 82 Задача
Массив целых чисел из 14 элементов заполнить случайным

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

образом.

Упорядочить массив по убыванию:

1 вариант – методом простого

обмена
2 вариант – методом простого выбора
3 вариант - методом простого включения

Слайд 83 http://wecherkina.ru/category/poleznyj-soft

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

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

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

большое количество алгоритмов сортировки массивов, различающихся трудоёмкостью.
При оценке трудоёмкости

алгоритмов учитываются критерии: количество сравнений и перестановок, время в лучшем и худшем случаях, естественность поведения.
К алгоритмам простых сортировок относятся: сортировка методом "пузырька", сортировка методом простого выбора, сортировка методом простого включения.
Простые сортировки эффективны на небольших объёмах данных.
  • Имя файла: metody-sortirovki-odnomernyh-massivov.pptx
  • Количество просмотров: 134
  • Количество скачиваний: 1
- Предыдущая Свойства параболы
Следующая - Колизей

Похожие презентации

Технология разработки программного обеспечения. (Лекция 8.5) Технология разработки программного обеспечения. (Лекция 8.5) 88
SQLi for scrubz SQLi for scrubz 110
Интерфейс ос Интерфейс ос 133
Биоритмы Биоритмы 128
Урок 14. Связь между составом сложного объекта и адресами его компонентов Урок 14. Связь между составом сложного объекта и адресами его компонентов 112
Презентация Методы программно-аппаратной защиты информации Презентация Методы программно-аппаратной защиты информации 169
Информация. Информатика Информация. Информатика 94
Формализация изображения. Растровая и векторная графика Формализация изображения. Растровая и векторная графика 119
Презентация по информатике на тему Векторная графика. Создание изображений в векторном графическом редакторе. Презентация по информатике на тему Векторная графика. Создание изображений в векторном графическом редакторе. 173
Управление жизненным циклом разработки корпоративных приложений Управление жизненным циклом разработки корпоративных приложений 84
Дошколенок и Компьютер презентация по информатике Дошколенок и Компьютер презентация по информатике 124
Основы классификации Основы классификации 97
История телеканала TV1000 История телеканала TV1000 95
Електронні таблиці 7 клас Електронні таблиці 7 клас 108
Модели и методы принятия решений в системах защиты информации. Теория принятия решений Модели и методы принятия решений в системах защиты информации. Теория принятия решений 104
Презентация презентация к занятию по информатике (старшая группа) Презентация презентация к занятию по информатике (старшая группа) 102
Языки представления онтологий RDFS, OWL. Язык запросов SPARQL Языки представления онтологий RDFS, OWL. Язык запросов SPARQL 127
Презентация по Информатике на тему Моделирование Презентация по Информатике на тему Моделирование 118
Колесо истории Колесо истории 168
Персональный компьютер Персональный компьютер 95
Текстовая и графическая информация Текстовая и графическая информация 104
Протокол Secure Sockets Layer Протокол Secure Sockets Layer 108
Информатика пәнінен ашық сабақ Компьютердің негізгі құрылғылары Информатика пәнінен ашық сабақ Компьютердің негізгі құрылғылары 125
Антивирусные программы Антивирусные программы 103
Решение задач на восстановление IP-адреса Решение задач на восстановление IP-адреса 225
Программа в среде ЛогоМиры Программа в среде ЛогоМиры 144
Устройство компьютера Устройство компьютера 123
Сравнение множеств Сравнение множеств 93
Програмування мовами низького рівня та системне програмування Програмування мовами низького рівня та системне програмування 86
Презентация по информатики на тему Microsoft Excel бағдарламасында диаграмма құру Презентация по информатики на тему Microsoft Excel бағдарламасында диаграмма құру 194