Введение - Сравнительный анализ времен сортировок
Используемые в настоящее время объемы данных достигают размеров, которые еще десятилетие назад казались почти невероятными. Чем большими становятся объемы перерабатываемых данных, тем актуальнее становится задача оптимизации используемых алгоритмов, в том числе и сортировки.
Рост требований к скорости алгоритмов сортировки и расширение круга задач, для которых они используются, приводит к тому, что по-прежнему важной и актуальной остается задача сравнительного анализа алгоритмов сортировки.
Целью проведенного исследования было сравнение времен наиболее распространенных алгоритмов сортировки данных в массивах.
Теоретическая часть
Алгоритм сортировки - это алгоритм для упорядочивания элементов в списке. В случае, когда элемент списка имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки.
Важным свойством алгоритма является его сфера применения. Здесь основных типов упорядочения два:
- - Внутренняя сортировка оперирует массивами, целиком помещающимися в оперативной памяти с произвольным доступом к любой ячейке. Данные обычно упорядочиваются на том же месте без дополнительных затрат. В современных архитектурах персональных компьютеров широко применяется подкачка и кэширование памяти. Алгоритм сортировки должен хорошо сочетаться с применяемыми алгоритмами кэширования и подкачки. - Внешняя сортировка оперирует запоминающими устройствами большого объема, но не с произвольным доступом, а последовательным (упорядочение файлов), то есть в данный момент "виден" только один элемент, а затраты на перемотку по сравнению с памятью неоправданно велики. Это накладывает некоторые дополнительные ограничения на алгоритм и приводит к специальным методам упорядочения, обычно использующим дополнительное дисковое пространство. Кроме того, доступ к данным во внешней памяти производится намного медленнее, чем операции с оперативной памятью. Доступ к носителю осуществляется последовательным образом: в каждый момент времени можно считать или записать только элемент, следующий за текущим; объем данных не позволяет им разместиться в ОЗУ.
Рассмотрим методы сортировки:
- - пузырек; - отбор; - вставка; - Шелл; - быстрая.
Похожие статьи
-
Введение - Сравнительный анализ DLP-систем, их функциональные возможности
В современном мире появляется все больше устройств обработки, передачи и хранения данных. С одной стороны это позволяет сотрудникам компаний быть...
-
В общей постановке задача составления расписания представляет собой процесс распределения некоторого конечного набора событий во времени в условиях...
-
Введение - Модернизация структуры базы данных на основе анализа требований предприятия
В данной дипломной работе рассматривается проблема реинжиниринга баз данных в рамках разработки информационной системы (далее: ИС) для информационного...
-
Введение - Интеллектуальный анализ данных, который способствует поддержке маркетинга в компании
В связи возникших условий экономического кризиса наблюдается рост издержек маркетинговой деятельности. Отдел маркетинга компании "ELEMENTAREE" испытывает...
-
Сферой применения АРМа является решение комплекса задач связанных с ведением личных карточек сотрудников предприятия, учетом поощрений и взысканий, а...
-
Введение - Разработка программ преобразования форматов двоичных данных и сортировок
Программа юникод кодирование Основной задачей работы является разработать программу, преобразующую массив чисел в соответствующий формат. Перед тем, как...
-
Введение - Система анализа и учета учебной документации
Актуальностью темы исследования является то, что управление информационными процессами любого учебного заведения - одна из современных тенденций в...
-
ВВЕДЕНИЕ - Анализ алгоритма Лемпеля-Зива
Одна из задач любой информационной системы обеспечивать хранение и передачу информации. Причем хранение и передача информации занимают определяющее место...
-
Введение, Технологии управления данными об изделии - Методы анализа объектов и решений
Отдельные детали и целые узлы, прежде выпускавшиеся на заводе, с одной стороны становятся покупными, а с другой - при необходимости могут и запускаться в...
-
ВВЕДЕНИЕ - Анализ средств защиты информации в ЛВС
Вопрос защиты информации поднимается уже с тех пор, как только люди научились письменной грамоте. Всегда существовала информация, которую не должны знать...
-
Введение, Системный анализ предметной области - Автоматизация рабочего места кассира автовокзала
В наше время информация играет ключевую роль в любой области жизнедеятельности человека. Цель исследований курсового проекта состоит в разработке...
-
Введение - Программа анализа матриц типа "функции-данные" и интерпретации деревьев бизнес-процессов
В настоящее время трудно представить организацию, не использующую в своей деятельности информационные системы, начиная от простых электронных таблиц и...
-
Информационная система крупной организации, как правило, представляет собой исторически сложившуюся совокупность отдельно работающих систем, которые...
-
В данной части работы, рассмотрим необходимое программное обеспечение для распознавания и перевода вышеприведенных документов из графического формата в...
-
Заключение - Сравнительный анализ DLP-систем, их функциональные возможности
Как показывают опубликованные данные аналитического центра InfoWatch, специализирующейся на производстве и продаже систем DLP, 2014 год ознаменовался...
-
Современные DLP системы - Сравнительный анализ DLP-систем, их функциональные возможности
SearchInform "Контур информационной безопасности SearchInform" - одно из наиболее совершенных решений по контролю над информационными потоками...
-
В ходе сравнения систем электронного документооборота была составлена таблица преимуществ функциональных возможностей рассмотренных ранее систем: Таблица...
-
Введение - Технологии больших данных: анализ и выбор решения для реализации проекта
В конце 2000х годов были уже сформированы решения класса Business Intelligence, которые являются альтернативой традиционным методам управления базами...
-
Целью дипломного проекта "Калькулятор коммунальных услуг" является разработка программного средства "Calculation. exe". Для достижения цели дипломного...
-
Для достижения цели, поставленной в данной работе, необходимо проанализировать текущую ситуацию в области информационных систем, сравнить информационные...
-
Исходя из контекста решаемой задачи, для сравнительного анализа рассмотренных математических моделей обнаружения аномалий можно выбрать следующие...
-
SAP HANA - это гибкий многоцелевой и независимый от источника данных программный комплекс на базе технологии "in-memory", который объединяет компоненты...
-
- Цель - Целью этого документа является сбор, анализ и определение высокоуровневых требований, потребностей пользователей и возможностей систем. Эта...
-
Сравнительный анализ известных инструментов моделирования Основной целью выбора стандарта функционального проектирования является соответствие...
-
Сегодня на рынке представлено достаточно большое количество автоматизированных систем в области гостиничного бизнеса. Каждая организация выбирает систему...
-
Введение - Системный подход к анализу информационных рисков и угроз предприятия
Понятия "системный подход" и "информационный риск" употребляются в научно-практической литературе достаточно часто. Вместе с тем, оба эти понятия не...
-
Экономить можно то, что учтено. Сегодня нет масштабной федеральной программы совершенствования учета. До сих пор большинство потребителей пользуется...
-
Предложенный подход к решению задач исследования Используя в качестве основы присутствующее в наличии программное обеспечение, которое применимо к...
-
Использование муравьиных алгоритмов для решения задачи поиска оптимального маршрута в графе Цель работы Изучить метод муравьиных колоний. Научиться...
-
Введение - Анализ НМ-сети с разнотипными заявками в нестационарном режиме и ее применение
ПОСТАНОВКА ЗАДАЧИ. Моделирование - один из наиболее распространенных методов исследования процессов функционирования сложных систем. Известно достаточно...
-
Необходимость защиты информации от внутренних угроз была очевидна на всех этапах развития средств информационной безопасности. Однако первоначально...
-
Введение - Моделирование и анализ процессов внутреннего документооборота предприятия
Автоматизация бизнес-процессов внутреннего документооборота на примере производственного предприятия является актуальной темой в связи с тем, что...
-
Конструкция современных электронно-вычислительных средств отличается значительной сложностью и разнообразием. Они представляют собой сложные комплексы,...
-
В условиях постоянного роста количества пользователей Интернет, а также при наличии множества способов воздействия на аудиторию, Интернет-торговля растет...
-
С целью выбора платформы для внедрения программного модуля необходимо сравнить интеграционные платформы Интернета вещей с помощью определенных критериев....
-
В данной выпускной квалификационной работе разработан прототип умного почтового ящика, удаленного сетевого устройства для контроля почтовой...
-
Для осуществления первой задачи данной работы был проведен проведение подробный анализ семи наиболее распространенных технологий работы с Большими...
-
Введение - Виды и возможности СУБД
База данных, говоря коротко -- это средство для реляционного и эффективного хранения информации. Иными словами, такая база обеспечивает надежную защиту...
-
Комплекс инструментов Oracle Exalytics Комплексное решение Oracle Exalytics создано для обеспечения высокой производительности аналитических систем и...
-
Формирование области многокритериального выбора вариантов Стоит задача о выборе марки автомобиля с их известными особенностями и характеристиками....
Введение - Сравнительный анализ времен сортировок