Массивы и их сортировка - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Массивы и их сортировка. Доклад-сообщение содержит 10 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Массивы и их сортировка

Слайд 2

Описание слайда:

Массив Массив это структура данных, представленная в виде группы ячеек одного типа, объединенных под одним единым именем.

Слайд 3

Описание слайда:

Формальное определение массива выглядит следующим образом: Одномерный массив — массив, с одним параметром, характеризующим количество элементов одномерного массива.

Слайд 4

Описание слайда:

Многомерный массив Кроме одномерных массивов в C++ есть многомерные. Элементы таких массивов сами в свою очередь являются массивами, в которых также элементы могут быть массивами. Например, определим двухмерный массив чисел:

Слайд 5

Описание слайда:

Поразрядная сортировка Поразрядная сортировка (англ. radix sort) — алгоритм сортировки, который выполняется за линейное время.

Слайд 6

Описание слайда:

Поразрядная сортировка по младшим разрядам Элементы перебираются по порядку и группируются по самому младшему разряду (сначала все, заканчивающиеся на 0, затем заканчивающиеся на 1, ..., заканчивающиеся на 9). Возникает новая последовательность. Затем группируются по следующему разряду с конца, затем по следующему и т.д. пока не будут перебраны все разряды, от младших к старшим. Точное название способа LSD radix sort (Least significant digit radix sorts) - поразрядная сортировка по наименьшей значащей цифре.

Слайд 7

Описание слайда:

Поразрядная сортировка по старшим разрядам Элементы перегруппироввываются по определённому разряду (сначала по самому старшему). Затем разбиваются на подгруппы в зависимости от значения этого разряда: равного 0, равного 1, равного 2, ..., равного 9. Каждая подгруппа обрабатывается отдельно, в ней к следующему разряду рекурсивно применяется radix sort. Точное название способа MSD radix sort (Most significant digit radix sorts) - поразрядная сортировка по наибольшей значащей цифре.

Слайд 8

Описание слайда:

Поразрядная сортировка MSD реализовывается несколько сложнее чем LSD, но при этом она эффективнее. При ориентации на наименьшие значащие цифры для всех элементов обрабатываются все разряды. А вот в случае наибольших значащих цифр рекурсия продолжается только до той глубины, до которой это необходимо, то есть пока у элементов подгруппы есть различия в определённом разряде. Кроме того, MSD, в отличие от LSD, является устойчивым алгоритмом.