PPt4Web Хостинг презентаций

Главная / Информатика / Методы сортировки массива
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

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


Скачать эту презентацию

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


Скачать эту презентацию



№ слайда 1 Методы сортировки массива
Описание слайда:

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

№ слайда 2 Сортировкой или упорядочением массива называется расположение его элементов по в
Описание слайда:

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

№ слайда 3 Цитаты великих людей
Описание слайда:

Цитаты великих людей

№ слайда 4 Методы сортировки массива сортировка вставкой (включением);2. сортировка выбором
Описание слайда:

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

№ слайда 5 Сортировка выборомПринцип метода: Находим (выбираем) в массиве элемент с минимал
Описание слайда:

Сортировка выборомПринцип метода: Находим (выбираем) в массиве элемент с минимальным значением на интервале от 1-го элемента до n-го (последнего) элемента и меняем его местами с первым элементом. На втором шаге находим элемент с минимальным значением на интервале от 2-го до n-го элемента и меняем его местами со вторым элементом. И так далее для всех элементов до (n-1)-го.

№ слайда 6 Отсортировать массив в порядке возрастания (метод выбора)
Описание слайда:

Отсортировать массив в порядке возрастания (метод выбора)

№ слайда 7 Сортировка методом вставкиПринцип метода: Массив разделяется на две части: отсор
Описание слайда:

Сортировка методом вставкиПринцип метода: Массив разделяется на две части: отсортированную и не отсортированную. Элементы из не отсортированной части поочередно выбираются и вставляются в отсортированную часть так, чтобы не нарушить в ней упорядоченность элементов. В начале работы алгоритма в качестве отсортированной части массива принимают только первый элемент, а в качестве не отсортированной - все остальные элементы.

№ слайда 8 Алгоритм: Алгоритм будет состоять из (n-1)-го прохода (n - размерность массива),
Описание слайда:

Алгоритм: Алгоритм будет состоять из (n-1)-го прохода (n - размерность массива), каждый из которых будет включать четыре действия:1) взятие очередного i-го не отсортированного элемента и сохранение его в дополнительной переменной;2) поиск позиции j в отсортированной части массива, в которой присутствие взятого элемента не нарушит упорядоченности элементов;3) сдвиг элементов массива от i-го до j-1-го вправо, чтобы освободить найденную позицию вставки;4) вставка взятого элемента в найденную i-ю позицию.

№ слайда 9 Отсортировать массив в порядке возрастания (метод вставки).
Описание слайда:

Отсортировать массив в порядке возрастания (метод вставки).

№ слайда 10 В сортировке методом пузырька по возрастанию более легкие (с меньшим значением)
Описание слайда:

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

№ слайда 11 Элементы попарно сравниваются между собой: первый со вторым, затем второй с трет
Описание слайда:

Элементы попарно сравниваются между собой: первый со вторым, затем второй с третьим, следом третий с четвертым и т.д. Если предшествующий элемент оказывается больше последующего, то их меняют местами. Постепенно самое большое число оказывается последним.

№ слайда 12 Отсортировать массив в порядке возрастания (метод «пузырька»)
Описание слайда:

Отсортировать массив в порядке возрастания (метод «пузырька»)

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru