Добавлен: 13.03.2024
Просмотров: 57
Скачиваний: 0
Данный алгоритм требует знаний о природе сортируемых данных, выходящих за рамки функций "сравнить" и "поменять местами", достаточных для сортировки слиянием, сортировки пирамидой, быстрой сортировки, сортировки Шелла, сортировки вставкой.
Преимущества: относится к классу быстрых алгоритмов с линейным временем исполнения O(N) (на удачных входных данных).
Недостатки: сильно деградирует при большом количестве мало отличных элементов, или же на неудачной функции получения номера корзины по содержимому элемента.
Заключение
Решая конкретную экономическую задачу, необходимо выбрать множество данных, представляющих реальную ситуацию. Затем надлежит выбрать способ представления этой информации. Однако очень важную роль играют и свойства самих данных, операций, которые должны выполняться над ними. Современные средства программирования позволяют оперировать с множествами, массивами, записями, файлами (очередями).
Можно сделать вывод, что не существует одного единственного самого оптимального алгоритма сортировки. Найти оптимальный алгоритм, не привязываясь при его выборе к условию задачи невозможно.
Какой алгоритм, из множества известных сейчас самый быстрый?
Ответа на этот вопрос не существует. Нет самого оптимального алгоритма в абстрактном смысле. Выбор его очень сильно зависит от условия задачи, которую необходимо решить.
Список литературы
1. Информатика: Методические указания по выполнению курсовой работы для самостоятельной работы студентов II курса (первое высшее образование). – М.: Вузовский учебник, 2006, - 60с.
2. Информатика: учеб. Пособие для студ. высш. пед. Учеб. заведений / А.В.Могилев, Е.К.Хеннер, Н.И.Пак ; под ред. А.В.Могилева. – М.: Изд. Центр «Академия», 2006. – 336 с.
3. Информатика: Практикум по технологии работы на компьютере / Под ред. Н.В.Макаровой. – М.: Финансы и статистика, 1997. – 384 с.: ил.
4. Информационные системы в экономике: Учеб. пособие / Под ред. проф. А. Н. Романова, проф. Б. Е. Одинцова – М.: Вузовский учебник, 2008. – 411 с.
5. Программирование на языке высокого уровня: Текст лекций / Н.В. Ефимушкина, С.П. Орлов, В.М. Чухонцев; Самар. гос. техн. ун-т. - Самара, 2002. 182с.
6. Симонович С. В., Евсеев Г. А. Практическая информатика: Универсальный курс. – М.: АСТ-ПРЕСС: Инфорком-Пресс, 2001, - 480с.
7. Ткачук В. Алгоритмы сортировки - http://base.vingrad.ru/view/130-Algoritmyi-sortirovki
8. Ткачук В. Все о программировании - http://www.ru-coding.com/algoritm_1.php
