Web Analytics
DICTIONARY
TTS Voice
 virtual keyboard

English Russian Modern Computing Dictionary and Phrasebook






    sorting




sorting n

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


sort v

сортировать, упорядочивать Упорядочивать совокупность объектов в соответствии с заданным отношением порядка.

Phrases with  sorting

address calculation sort
сортировка с вычислением адреса



address sorting
адресная сортировка
Упорядочение данных, при котором в соответствии с заданной последовательностью признаков формируется новая последовательность адресов данных (файл адресов) без изменения порядка размещения самих данных.


alphabetic sorting
алфавитное упорядочение, лексикографическое упорядочение
Упорядочение данных в лексикографическом порядке, т.е. по алфавиту того или иного языка (в порядке от первой буквы алфавита к последней). Значения кодов английских букв возрастают; значения кодов русских букв, отличающихся по изображению от английских, больше значения кодов английских букв.


alphanumeric sorting
алфавитно-цифровая сортировка, сортировка по цифрам и буквам



balanced merge sorting
сбалансированная сортировка слиянием, сортировка сбалансированным слиянием
Разновидность сортировки слиянием, при которой упорядоченные на первом этапе подмножества размещаются на (N-2) лентах из имеющихся N таким образом, чтобы минимизировать время обратной перемотки.


block sorting
блочная сортировка
Метод упорядочения, при котором исходный файл делится на блоки (сегменты), упорядочиваемые независимо друг от друга и объединяемые в единый файл.


bubble sorting
пузырьковая сортировка, сортировка методом пузырька
Способ сортировки, состоящий в последовательной перестановке соседних элементов упорядочиваемого массива.


bubble sort method
метод обмена, метод поиска места элемента, метод пузырька
Метод сортировки, состоящий в многократных попарных сравнениях рядом стоящих элементов массива и перестановке их местами, если они не удовлетворяют заданному отношению порядка. Упорядочение заканчивается, когда при очередном просмотре массива не произойдет ни одной перестановки.


bucket sorting
блочная сортировка
Метод упорядочения, при котором исходный файл делится на блоки (сегменты), упорядочиваемые независимо друг от друга и объединяемые в единый файл.


cascade merge sort
сортировка каскадным слиянием



cocktail shaker sort
сортировка перемешиванием
Вид пузырьковой сортировки, в которой альтернативные проходы выполняются в противоположном направлении.


data sorting
упорядочение данных
Расположение данных (элементов массива, записей файла) так, чтобы для каждой пары признаков упорядочения Xi и Xj (j = i + 1) выполнялось заданное отношение порядка.


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


digital sorting method
метод цифровой сортировки



diminishing increment sort
сортировка с убывающим шагом



disk sorting
дисковая сортировка
Сортировка, при которой обрабатываемые или рабочие файлы размещены на дисках.


electronic sorting system
электронная система сортировки



exchange sort
обменная сортировка



external sorting
внешняя сортировка
Упорядочение данных, размещенных во внешней памяти.


external sorting method
метод внешней сортировки
Метод, обеспечивающий упорядочение данных на внешних носителях.


heap sort
пирамидальная сортировка



index sort
индексная сортировка



internal sorting
внутренняя сортировка
Упорядочение данных, размещенных в основной памяти.


internal sorting method
метод внутренней сортировки
Метод, обеспечивающий упорядочение данных в основной памяти ЭВМ.


key sorting
сортировка по ключу
Сортировка по таблице адресов, при которой ключ сортировки размещается вместе с адресами.


lexicographic sorting
алфавитное упорядочение, лексикографическое упорядочение
Упорядочение данных в лексикографическом порядке, т.е. по алфавиту того или иного языка (в порядке от первой буквы алфавита к последней). Значения кодов английских букв возрастают; значения кодов русских букв, отличающихся по изображению от английских, больше значения кодов английских букв.


machine sorting
машинная сортировка
Упорядочение данных с помощью ЭВМ.


manual sorting
ручная сортировка
Упорядочение данных по определенным признакам, выполняемое вручную.


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


multiple sort
сортировка нескольких массивов



multiway merge sort
сортировка многоканальным слиянием



numerical sorting
цифровая сортировка
Сортировка, при которой ключи сортировки представляются цифровым кодом, данные сначала сортируются по одной из цифр кода (например, старшей), затем полученные подмножества сортируются по следующей цифре и т.д.


numeric sorting
цифровая сортировка



pigeonhole sort
цифровая сортировка



polyphase sort
многофазная сортировка



process-limited sort
сортировка , ограниченная возможностями вычислительного процесса



punched-card sorting
сортировка перфокарт
Чтение перфокарт и распределение их по группам в соответствии с заданными признаками.


radix sort
поразрядная сортировка



radix sorting
поразрядная сортировка
Сортировка, при которой файл сначала упорядочивается по цифре в младшем разряде ключа сортировки, затем по следующей значащей цифре и т.д. Процесс продолжается, пока не будут исчерпаны все цифры ключа.


return point sort
сортировка с перезапусками



sequence sorting break
разрыв упорядоченности



single-pass sort
программа однопроходной сортировки



sorted array
упорядоченный массив
Массив, элементы которого упорядочены, т.е. возрастают или убывают, если они числовые, либо располагаются в лексикографическом порядке, если они символьные.


sorted set
отсортированный набор
(данных)


sorted table
упорядоченная таблица
Таблица, строки которой упорядочены по одному или нескольким признакам.


sorting control card
перфокарта управления сортировкой, карта управления сортировкой



sorting device
сортирующее устройство, сортировка



sorting field
поле сортировки



sorting item
элемент сортировки



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


sorting machine
сортировальная машина, сортировка



sorting needle
игла для сортировки
(перфокарт по общим отверстиям)


sorting parameter
параметр сортировки



sorting pass
проход сортировки



sorting program
программа сортировки, программа упорядочения
Программа, предназначенная для упорядочения данных в соответствии с заданным отношением порядка.


sorting routine generator
генератор программы сортировки



sorting scheme
способ сортировки



sort on a field
сортировка полей



stable sorting
сортировка с сохранением порядка, сортировка с сохранением
Упорядочение записей файлов, при котором сохраняется порядок расположения записей с одинаковым значением ключа.


tag sorting
сортировка признаков
Упорядочение признаков сортировки без перемещения самих записей.


Xmas-tree sort
древовидная сортировка