Алгоритмы сортировки массивов. Сортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных с сортировкой, посвящено множество научных исследований, разработано множество алгоритмов.




НазваниеАлгоритмы сортировки массивов. Сортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных с сортировкой, посвящено множество научных исследований, разработано множество алгоритмов.
страница1/11
Дата конвертации15.02.2013
Размер445 b.
ТипПрезентации
  1   2   3   4   5   6   7   8   9   10   11


Алгоритмы сортировки массивов.


Сортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных с сортировкой, посвящено множество научных исследований, разработано множество алгоритмов.

Сортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных с сортировкой, посвящено множество научных исследований, разработано множество алгоритмов.

В общем случае сортировку следует понимать как процесс перегруппировки, заданного множества объектов в определенном порядке. Сортировка применяется во всех без исключения областях программирования, будь то базы данных или математические программы.

Алгоритмом сортировки называется алгоритм для упорядочения некоторого множества элементов. Обычно под алгоритмом сортировки подразумевают алгоритм упорядочивания множества элементов по возрастанию или убыванию.

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

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

Практически каждый алгоритм сортировки можно разбить на 3 части:

Практически каждый алгоритм сортировки можно разбить на 3 части:
  • сравнение, определяющее упорядоченность пары элементов;

  • перестановку, меняющую местами пару элементов;

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

Алгоритмы сортировки имеют большое практическое применение. Их можно встретить там, где речь идет об обработке и хранении больших объемов информации. Некоторые задачи обработки данных решаются проще, если данные заранее упорядочить.

Оценка алгоритмов сортировки

Ни одна другая проблема не породила такого количества разнообразнейших решений, как задача сортировки. Универсального, наилучшего алгоритма сортировки на данный момент не существует. Однако, имея приблизительные характеристики входных данных, можно подобрать метод, работающий оптимальным образом. Для этого необходимо знать параметры, по которым будет производиться оценка алгоритмов.

Время сортировки – основной параметр, характеризующий быстродействие алгоритма.

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

Устойчивость – это параметр, который отвечает за то, что сортировка не меняет взаимного расположения равных элементов.

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



Классификация алгоритмов сортировок

Все разнообразие и многообразие алгоритмов сортировок можно классифицировать по различным признакам, например,
  • по устойчивости,

  1   2   3   4   5   6   7   8   9   10   11

Похожие:

Алгоритмы сортировки массивов. Сортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных с сортировкой, посвящено множество научных исследований, разработано множество алгоритмов. iconГрафы их представление в stl отделение
Это библиотека шаблонов и функций С++, включающая в себя различные контейнеры данных (список, очередь, множество, отображение, хэш-таблица,...
Алгоритмы сортировки массивов. Сортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных с сортировкой, посвящено множество научных исследований, разработано множество алгоритмов. iconЛекция №7 Алгоритмы внешней сортировки (весенний семестр 2012 г.) Доцент Кафедры вычислительных систем, к т. н
Программирование/ языки программирования лекция №7 Алгоритмы внешней сортировки (весенний семестр 2012 г.)
Алгоритмы сортировки массивов. Сортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных с сортировкой, посвящено множество научных исследований, разработано множество алгоритмов. iconИспользование кругов Эйлера для решения логических задач 7 класс а – множество компьютеров
А множество ребят нашего класса, зарегистрированных в социальной сети в контакте ru
Алгоритмы сортировки массивов. Сортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных с сортировкой, посвящено множество научных исследований, разработано множество алгоритмов. iconОбщие комбинаторные алгоритмы Общие комбинаторные алгоритмы
Кнут Д. Искусство программирования, т Сортировка и поиск. М.: Вильямс, 2011. 824 с
Алгоритмы сортировки массивов. Сортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных с сортировкой, посвящено множество научных исследований, разработано множество алгоритмов. iconСортировка в базах данных Сортировка – процесс упорядочения записей в таблице
При использовании строки меню появляется диалоговое окно в котором можно задать параметры сортировки
Алгоритмы сортировки массивов. Сортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных с сортировкой, посвящено множество научных исследований, разработано множество алгоритмов. iconСоздание и развитие российских ивтр для поддержки фундаментальных научных исследований

Алгоритмы сортировки массивов. Сортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных с сортировкой, посвящено множество научных исследований, разработано множество алгоритмов. iconЦелью работы – развитие альтернативных подходов к решению данного класса задач, основанных на методах цифровой обработки сигналов
До настоящего времени отсутствуют не только теоретические, но и экспериментальные количественные оценки погрешности данного класса...
Алгоритмы сортировки массивов. Сортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных с сортировкой, посвящено множество научных исследований, разработано множество алгоритмов. iconКриптоанализ блочных шифров Дмитрий Ширяев
Множество. Снова и снова. Только после того, как обучающийся продемонстрирует способности к криптоанализу чужих алгоритмов, он сможет...
Алгоритмы сортировки массивов. Сортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных с сортировкой, посвящено множество научных исследований, разработано множество алгоритмов. iconДля общения с компьютерами создано множество специальных компьютерных языков. Они называются языками программирования. Для общения с компьютерами создано множество специальных компьютерных языков. Они называются языками программирования
Американские ученые, изучая проблему управления, «играли» с механической игрушкой-черепашкой, которая понимала некоторые очень просты...
Алгоритмы сортировки массивов. Сортировка является одной из фундаментальных алгоритмических задач программирования. Решению проблем, связанных с сортировкой, посвящено множество научных исследований, разработано множество алгоритмов. iconПлан: Определение
Множество значений логарифмической функции-множество r всех действительных чисел
Разместите кнопку на своём сайте:
dok.opredelim.com


База данных защищена авторским правом ©dok.opredelim.com 2015
обратиться к администрации
dok.opredelim.com
Главная страница