Что такое 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
  • Количество просмотров: 156
  • Количество скачиваний: 1
- Предыдущая Свойства параболы
Следующая - Колизей

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

Организация локальных сетей Организация локальных сетей 151
Сканер Сканер 150
Бірөлшемді және екіөлшемді массивтер Бірөлшемді және екіөлшемді массивтер 166
Аппаратное и программное обеспечение Аппаратное и программное обеспечение 166
Минимальные требования компьютера для ОС Windows. Архитектура ОС Windows Минимальные требования компьютера для ОС Windows. Архитектура ОС Windows 170
Компьютерные вирусы Компьютерные вирусы 107
Информационный менеджмент Информационный менеджмент 111
Microsoft Access-мәліметтер қорын басқару жүйесі Microsoft Access-мәліметтер қорын басқару жүйесі 109
Компьютерные вирусы и антивирусные программы Компьютерные вирусы и антивирусные программы 112
: Нахождение экстремумов функции. Visual Basic : Нахождение экстремумов функции. Visual Basic 119
Руководство по работе с Acronis Disk Director Руководство по работе с Acronis Disk Director 123
Презентация по информатике на тему Исследование физических моделей в электронных таблицах (11 класс) Презентация по информатике на тему Исследование физических моделей в электронных таблицах (11 класс) 132
Информация, ее виды и свойства Информация, ее виды и свойства 141
КОМПЬЮТЕРНАЯ ПАМЯТЬ КОМПЬЮТЕРНАЯ ПАМЯТЬ 112
Ввод информации в память компьютера Ввод информации в память компьютера 117
Сравнение систем параллельного программирования MPI, PVM и HPF Сравнение систем параллельного программирования MPI, PVM и HPF 124
История компьютера История компьютера 207
Файлы и файловая система Файлы и файловая система 116
Эффективность защиты и методология ее расчета Эффективность защиты и методология ее расчета 34
Доставка мультимедийного контента в Интернет Доставка мультимедийного контента в Интернет 107
Презентация по информатике по теме Измерение информации Презентация по информатике по теме Измерение информации 153
Презентация по информатике на тему Устройства памяти Презентация по информатике на тему Устройства памяти 142
Игровые аспекты принятия решений Игровые аспекты принятия решений 113
Метод группового учёта аргументов Метод группового учёта аргументов 132
Тема №3 Операционные устройства. Занятие №1 Структуры операционных устройств Тема №3 Операционные устройства. Занятие №1 Структуры операционных устройств 107
Векторная графика. Рисуем солнышко Векторная графика. Рисуем солнышко 135
Создание презентаций в программе Microsoft Power Point 2007 Создание презентаций в программе Microsoft Power Point 2007 286
Кодирование графической информации Кодирование графической информации 124
Как защитится от интернет-угроз Как защитится от интернет-угроз 115
Компьютер - это система Компьютер - это система 118