Доклад: Алгоритмы сортировки
![](/file/7d5aacc146456be8f3642.jpg)
💣 👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
Проблема упорядочивания данных с практической точки зрения: достоинства и недостатки пяти различных методов сортировки.
Сортировка применяется во всех без исключения областях программирования, будь то базы данных или математические программы.
Практически каждый алгоритм сортировки можно разбить на три части:
- сравнение, определяющее упорядоченность пары элементов;
- перестановку, меняющую местами пару элементов;
- собственно сортирующий алгоритм, который осуществляет сравнение и перестановку элементов до тех пор, сока все элементы множества не будут упорядочены.
Подобными свойствами обладают и те пять алгоритмов сортировки, которые
рассмотрены ниже. Они отобраны из множества алгоритмов, потому что,
во-первых, наиболее часто используются, а во-вторых, потому что большинство остальных алгоритмов является различными модификациями описанных здесь.
( метод назван также обменной сортировкой с выбором) .
Идея этого метода отражена в его названии. Самые легкие элементы массива "всплывают" наверх, самые "тяжелые" - тонут. Алгоритмически это можно реализовать следующим образом. Мы будем просматривать весь массив "снизу вверх" и менять стоящие рядом элементы в там случае, если "нижний" элемент меньше, чем "верхний". Таким образом, мы вытолкнем наверх самый "легкий” элемент всего массива. Теперь повторим всю оперно для оставшихся неотсортироваными N-1 элементов (т.е. для тех, которые лежат "ниже" первого. Как видно, алгоритм достаточно прост, но, как иногда замечают, он является непревзойденным в своей неэффективности. Немного более эффективным, но таким наглядным является второй метод.
На этот раз при просмотре мaccива мы будем искать наименьший элемент, Сравнивая его с первым. Если такой элемент найден, поменяем его местами с первым. Затем повторим эту операцию, но начнем не с первого элемента, а со второго. И будем продолжать подобным образом, пока не рассортируем весь массив.
Этот метод был предложен автором Donald Lewis Shеll в 1959 г. Основная идея этого алгоритма заключается в том, чтобы в начале ycтpанить массовый беспорядок в массиве, сравнивая далеко стоящие друг от друга элементы. Как видно, интервал между сравниваемыми элементами (gap) постепенно уменьшается до единицы. Это означает, что на поздних стадиях сортировка сводится просто к перестановкам соседних элементов (если, конечно, такие перестановки являются необходимыми).
Этот метод, называемый также быстрой сортировкой(QuickSort), был Разработан в 1962 г. (его разработал Charles Antony Richard Hoare).
Суть метода заключается в том, чтобы найти такой элемент множества, подлежащего сортировке, который разобьет его на два подмножества: те элементы, что меньше делящего элемента, и те, что не меньше его. Эту идею можно реализовать многими способами.
Название: Алгоритмы сортировки
Раздел: Рефераты по математике
Тип: доклад
Добавлен 03:35:10 08 февраля 2003 Похожие работы
Просмотров: 647
Комментариев: 15
Оценило: 7 человек
Средний балл: 4
Оценка: 4 Скачать
Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.
Доклад: Алгоритмы сортировки
Реферат по теме Абхазский язык и литература
Курсовая работа по теме Состояние и перспективы развития внешнеэкономического комплекса
Сочинение На Тему И Левитана Осенний День
Дипломная работа по теме Сроки содержания под стражей в уголовном процессе
Контрольная Работа Важнейшие Представители Неорганических Веществ
Дипломная работа по теме Психологические исследование личностных особенностей наркозависимых людей
Направления Декабрьского Сочинения И Примерные Темы
Сочинение Рассуждение На Тему Смелость Крапивин
Реферат: Эллинистическая литература
Папка Для Дипломной Работы Фото
Чья Власть Того И Закон Эссе
Вызовы Будущего В России Реферат По Истории
Реферат Банковская Система Рб
Сочинение На Тему Василий
Курсовая работа: Половой отбор
Онлайн Подготовка К Итоговому Сочинению
Реферат На Тему Русская Баня По Черному
Курсовая Работа На Тему Формування Та Використання Фондів Цільового Призначення
Хруцкий Эдуард Собрание Сочинений Торрент
Сочинение Осенний Лес 5 Класс
Реферат: Герои Достоевского в зеркале гуманистической психологии
Реферат: Формирование и тенденции развития мирового рынка труда
Сочинение: Тема Великой Отечественной войны