Сортировка что это значит

Русский править

Корень: -сорт-; интерфикс: -ир-; суффикс: -ова; глагольное окончание: -ть [Тихонов, 1996] .

Произношение править

Семантические свойства править

Значение править

распределять, отбирать по сортам, категориям, классам ◆ Это было, в целом, правильно: редактор должен сортировать информацию, а готовый текст можно просмотреть где угодно. М. С. Баконина, «Девять граммов пластита», 2000 г. [НКРЯ]

Синонимы править

Антонимы править

Гиперонимы править

Гипонимы править

Родственные слова править

• существительные: сортировка, сортировщик, сортирование
• прилагательные: сортировочный
• глаголы: сортироваться, пересортировать, рассортировать

• существительные: сорт, сортамент, сортимент, сортирование, сортировка, сортировочная, сортировщик, сортировщица, сортность, ассорти, ассортимент, отсортировка, пересортировка, пересортица, подсортировка, рассортировка, сортоведение, сортоиспытание, сортоиспытатель, сортосмена, сортоучасток
• прилагательные: сортаментный, сортиментный, сортировочный, сортный, сортовой, ассортиментный, сортоиспытательный, сортопрокатный
• глаголы: сортировать, сортироваться, насортировать, насортироваться, насортировывать, насортировываться, отсортировать, отсортироваться, отсортировывать, отсортировываться, пересортировать, пересортироваться, пересортировывать, пересортировываться, подсортировать, рассортировать, рассортироваться, рассортировывать, рассортировываться
• причастия: сортировавший, насортировавший, насортировывавший, отсортировавший, отсортировывавший, пересортировавший, пересортировывавший, подсортировавший, рассортировавший, рассортировывавший

Русский править

Корень: -сорт-; интерфикс: -ир-; суффиксы: -ов-к; окончание: -а [Тихонов, 1996] .

Произношение править

Семантические свойства править

Значение править

1. действие по значению гл. сортировать, сортироваться ◆ Представляю каждому вообразить себе эту ужасную картину повсеместного плача, сортировки людей и высылки их, по указанию духовных лиц, а также эти перекочёвки целыми группами, с детьми, скотом и всяким скарбом… Н. С. Лесков, «Несколько слов по поводу записки высокопреосвященного митрополита арсения о духоборских и других сектах», 1875 г. [НКРЯ] ◆ Станционный персонал, занимающийся нагрузкою и разгрузкою, сортировкою , составлением и разделением поездов, в различной степени подвергается опасности быть раздавленным или ушибленным, смотря по устройству станции. Ф. Ф. Эрисман, «Профессиональная гигиена», 1871–1908 гг. [НКРЯ]
2. результат такого действия ◆ — Тут, Авдотья Романовна, тысячи и миллионы комбинаций и сортировок . Ф. М. Достоевский, «Преступление и наказание», 1866 г. [НКРЯ]
3. с.-х. сельскохозяйственная машина для разделения по сортам зерна, овощей и для очистки их от примесей ◆ За городом была выкопана яма, где должна была помещаться нижняя часть, сортировка зерна, другая для привода. А. П. Беляев, «Из воспоминаний», 1880 г. [НКРЯ]
4. спец.механизм, который сортирует уголь, руду ◆ Отсутствует пример употребления (см. рекомендации ).
5. спец.отбор, разделение и раскладка почтовых отправлений ◆ Отсутствует пример употребления (см. рекомендации ).
6. спец. , разг.название специального подразделения в почтовых учреждениях, где занимаются сортировкой 5 ◆ Отсутствует пример употребления (см. рекомендации ).

Синонимы править

Антонимы править

Гиперонимы править

Гипонимы править

Родственные слова править

• уменьш.-ласк. формы: сортировочка
• пр. существительные: сортировщик, сортировщица
• глаголы: сортировать

• существительные: сорт, сортамент, сортимент, сортирование, сортировка, сортировочная, сортировщик, сортировщица, сортность, ассорти, ассортимент, отсортировка, пересортировка, пересортица, подсортировка, рассортировка, сортоведение, сортоиспытание, сортоиспытатель, сортосмена, сортоучасток
• прилагательные: сортаментный, сортиментный, сортировочный, сортный, сортовой, ассортиментный, сортоиспытательный, сортопрокатный
• глаголы: сортировать, сортироваться, насортировать, насортироваться, насортировывать, насортировываться, отсортировать, отсортироваться, отсортировывать, отсортировываться, пересортировать, пересортироваться, пересортировывать, пересортировываться, подсортировать, рассортировать, рассортироваться, рассортировывать, рассортировываться
• причастия: сортировавший, насортировавший, насортировывавший, отсортировавший, отсортировывавший, пересортировавший, пересортировывавший, подсортировавший, рассортировавший, рассортировывавший

Этимология править

Фразеологизмы и устойчивые сочетания править

Сортировка

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

См. также: Информационный поиск

Финансовый словарь Финам .

Синонимы:

• Сорт растений
• Сортоуказывающая этикетка

Смотреть что такое «Сортировка» в других словарях:

• Сортировка — может означать: Содержание 1 Математика 2 Железная дорога 3 Географические названия … Википедия
• СОРТИРОВКА — СОРТИРОВКА, сортировки, жен. 1. только ед. Действие по гл. сортировать. Сортировка товара. Сортировка зерна. 2. Машина для распределения чего нибудь по сортам (тех., с. х.). Картофельная сортировка. 3. То же, что сортировочная (см. сортировочный… … Толковый словарь Ушакова
• сортировка — См. разделение. Словарь русских синонимов и сходных по смыслу выражений. под. ред. Н. Абрамова, М.: Русские словари, 1999. сортировка классификация; выбор, разделение; рассортировывание, высортировка, сепарирование, калибровка, отсортирование,… … Словарь синонимов
• СОРТИРОВКА — (Sorting) сортировка груза по коносаментам, а также вознаграждение за эту работу. Самойлов К. И. Морской словарь. М. Л.: Государственное Военно морское Издательство НКВМФ Союза ССР, 1941 … Морской словарь
• СОРТИРОВКА — Распределение товара по сортам. Словарь иностранных слов, вошедших в состав русского языка. Чудинов А.Н., 1910. СОРТИРОВКА разделение товара, руды и т. п. по сорту (качеству) или разрядам. Словарь иностранных слов, вошедших в состав русского… … Словарь иностранных слов русского языка
• СОРТИРОВКА — СОРТИРОВКА, и, жен. 1. см. сортировать. 2. Сортировочная установка, сортировальная машина (разг.). Толковый словарь Ожегова. С.И. Ожегов, Н.Ю. Шведова. 1949 1992 … Толковый словарь Ожегова
• Сортировка — Компьютерный термин, означающий переупорядочивание и/или отбор информации в процессе переупорядочивания. Краткий толковый психолого психиатрический словарь. Под ред. igisheva. 2008 … Большая психологическая энциклопедия
• сортировка — Отложение частиц в водной или воздушной среде в соответствии с их размерами, формой, плотностью и пр., причем первыми оседают более крупные частицы … Словарь по географии
• Сортировка — – разделение лесоматериалов по породам, качеству, размерам или их сочетаниям. [Строительство деревянных и композитных мостов. Часть 1. СРО НП «МОД СОЮЗДОРСТРОЙ] Рубрика термина: Пиломатериал Рубрики энциклопедии: Абразивное оборудование,… … Энциклопедия терминов, определений и пояснений строительных материалов
• сортировка — 4.1.10 сортировка (sorting): Действия по разделению твердых отходов на определенные категории или исключение их смешивания. Источник: ГОСТ Р 54235 2010: Топливо твердое из бытовых отходов. Термины и определения оригинал документа … Словарь-справочник терминов нормативно-технической документации

• Обратная связь: Техподдержка, Реклама на сайте

• �� Путешествия

Экспорт словарей на сайты, сделанные на PHP,

WordPress, MODx.

• Пометить текст и поделитьсяИскать в этом же словареИскать синонимы
• Искать во всех словарях
• Искать в переводах
• Искать в ИнтернетеИскать в этой же категории

Поделиться ссылкой на выделенное

Прямая ссылка:

… Нажмите правой клавишей мыши и выберите «Копировать ссылку»

Сортировки

Сортировкой (англ. sorting) называется процесс упорядочивания множества объектов по какому-либо признаку.

Так как данные могут хранится в разных структурах, то и алгоритмы для каждой структуры могут отличаться. Например, при хранении данных в списке сортировка кучей потребует $O(n^2 \log n)$ времени против $O(n \log n)$ с использованием массива; а вот сортировка пузырьком не изменится.

Также есть алгоритмы параллельной сортировки данных (т.н. Сортирующие сети), время работы которых в лучшем случае $O(\log n)$.

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

Время работы

Эту классификацию обычно считают самой важной. Оценивают худшее время алгоритма, среднее и лучшее. Лучшее время — минимальное время работы алгоритма на каком-либо наборе, обычно этим набором является тривиальный $\big[ 1 \ldots n \big] $. Худшее время — наибольшее время. У большинства алгоритмов временные оценки бывают $O(n \log n)$ и $O(n^2)$.

Память

Параметр сортировки, показывающий, сколько дополнительной памяти требуется алгоритму. Сюда входят и дополнительный массив, и переменные, и затраты на стек вызовов. Обычно затраты бывают $O(1)$, $O(\log n)$, $O(n)$.

Устойчивость

Устойчивой сортировкой называется сортировка, не меняющая порядка объектов с одинаковыми ключами. Ключ — поле элемента, по которому мы производим сортировку.

Количество обменов

Количество обменов может быть важным параметром в случае, если объекты имеют большой размер. В таком случае при большом количестве обменов время алгоритма заметно увеличивается.

Детерминированность

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

Сравнение сортировок

Рассмотрим массив $\big[ 1 \ldots n \big]$. Для элементов должно выполняться отношение порядка.

Название	Лучшее время	Среднее	Худшее	Память	Устойчивость	Обмены (в среднем)	Описание
Сортировка пузырьком (Bubble Sort)	$O(n)$	$O(n^2)$	$O(n^2)$	$O(1)$	Да	$O(n^2)$	Алгоритм состоит в повторяющихся проходах по сортируемому массиву. На каждой итерации последовательно сравниваются соседние элементы, и, если порядок в паре неверный, то элементы меняют местами.
Сортировка вставками (Insertion Sort)	$O(n)$	$O(n^2)$	$O(n^2)$	$O(1)$	Да	$O(n^2)$	На каждом шаге алгоритма мы выбираем один из элементов входных данных и вставляем его на нужную позицию в уже отсортированной части массива до тех пор, пока весь набор входных данных не будет отсортирован.
Сортировка Шелла (Shellsort)	$O(n\log^2)$	Зависит от выбора шага	$O(n^2)$	$O(1)$	Нет	$O(n^2)$	Является модификацией сортировки вставками, сортируем между собой элементы, стоящие на кратных нашему шагу местах.
Сортировка выбором (Selection Sort)	$O(n^2)$	$O(n^2)$	$O(n^2)$	$O(1)$	Нет	$O(n)$	На $i$-ом шаге алгоритма находим минимальный среди последних $n — i + 1$, и меняем его местами с $i$-ым элементом в массиве.
Быстрая сортировка (Quick Sort)	$O(n \log n)$	$O(n \log n)$	$O(n^2)$ (маловероятно)	$O(\log n)$ (стек вызовов)	Нет	$O(n \log n)$	Один из самых известных и широко используемых алгоритмов сортировки. Алгоритм состоит в выборе опорного элемента, разделении массива на 2 части относительно опорного (одна — все элементы, меньшие опорного элемента, вторая — большие), и в сортировке полученных частей рекурсивным вызовом себя от них.
Сортировка слиянием (Merge Sort)	$O(n \log n)$	$O(n \log n)$	$O(n \log n)$	$O(n)$ (обычная реализация) $O(1)$ (модифицированная реализация)	Да	$O(n \log n)$	Алгоритм состоит в разделении массива пополам, сортировке половин и их слиянии.
Timsort	$O(n)$	$O(n\log)$	$O(n\log)$	$O(n)$	Да	$O(n\log)$	Гибрид сортировки слиянием. Разбиваем массив на подмассивы фиксированной длины и сортируем каждый подмассив любой устойчивой сортировкой. После чего объединяем отсортированные подмассивы модифицированной сортировкой слиянием.
Сортировка кучей (Heap Sort)	$O(n \log n)$	$O(n \log n)$	$O(n \log n)$	$O(1)$	Нет	$O(n \log n)$	Строим из массива кучу, по очереди извлекаем минимум кучи.
Плавная сортировка (Smoothsort)	$O(n)$	$O(n\log)$	$O(n\log)$	$O(1)$	Нет	$O(n\log)$	Модификация сортировки кучей. Вместо двоичной кучи используем K-ую кучу Леонардо.
Терпеливая сортировка (Patience sorting)	$O(n\log)$	$O(n\log)$	$O(n\log)$	$O(n)$	Нет	$O(n\log)$	Раскидываем элементы массива по стопкам, после чего строим двоичную кучу из стопок. Позволяет также вычислить длину наибольшей возрастающей подпоследовательности данного массива.
Сортировка с помощью бинарного дерева (Tree Sort)	$O(n)$	$O(n \log n)$	$O(n \log n)$	$O(n)$	Да	$O(n)$	Добавляем по очереди вершины в сбалансированное дерево поиска, проходим по всем вершинам в порядке возрастания.
Карманная сортировка (Bucket Sort)	$O(n + k)$	$O(n \log_k n)$	$O(n \cdot k)$	$O(n)$	Да	—	Распределяем элементы в $k$ карманов, сортируем элементы внутри карманов, из каждого кармана данные записываются в массив в порядке разбиения.
Цифровая сортировка (Radix Sort)	$O(n \lg n)$	$O(n \lg n)$	$O(n \lg n)$	$O(n)$	Да	—	Сортировка объектов равной длины, имеющих «разряды». обычно это строки или целые числа. Алгоритм состоит в том, чтобы отсортировать объекты по разрядам, начиная от младших к старшим.
Сортировка подсчетом (Counting Sort)	$O(n)$	$O(n + k)$	$O(k)$	$O(k)$	Да	$O(n + k)$	Сортировка целых чисел, входящих в какой-то небольшой диапазон. Создаем массив длины диапазона $k$, каждый элемент которого будет показывать, сколько исходных элементов равны данному. Бежим по массиву и считаем количество вхождений каждого числа.
Сортировка Хэна (Han’s Sort)	$O(n \log \log n)$	$O(n \log \log n)$	$O(n \log \log n)$	$O(n)$	Да	$O(n \log \log n)$	Очень сложная сортировка, основанная на принадлежности ключей к целым числам. Использует экспоненциальное поисковое дерево Андерсона.
Многопоточная сортировка слиянием (Multithreaded merge sort)	$O(\frac>\log \frac>)$	$O(\frac>\log \frac>)$	$O(\frac>\log \frac>)$	$O(n)$	Да	$O(n \log n)$	Отличается от сортировки слиянием только тем, что при рекурсивном вызове будет создавать новый поток.
PSRS-сортировка (PSRS-sorting)	$O(\frac>\log \frac>)$	$O(\frac>\log \frac>)$	$O(\frac>\log \frac>)$	$O(N_^2)$	Нет	$O(n \log n)$	Разделим массив на $N_$ подмассива и запустим в каждой быструю сортировку. После этого объединим все эти подмассивы.

См. также

• Поисковые структуры данных
• Приоритетные очереди
• Поиск подстроки в строке

Источники информации

• Википедия — Алгоритмы сортировки
• Wikipedia —Sorting algorithm
• Хабрахабр — Бенчмарк алгоритмов сортировки
• Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ — 3-е изд. — М.: «Вильямс», 2013. — с. 174. — ISBN 978-5-8459-1794-2

• Дискретная математика и алгоритмы
• Сортировки
• Квадратичные сортировки
• Сортировки на сравнениях
• Многопоточные сортировки
• Другие сортировки