На этой странице вы найдете информацию о программировании, данная информация была взята с разных источников и автором. Поэтому мы не претендуем на авторство этого материала, а лишь предоставляем возможность ознакамливаться с ним.
Большая часть процессорного времени в программах приходится на выполнение циклов, и здесь может достигаться самый значительный выигрыш от… Например, при выполнении цикла на Фортране 77 (считается наиболее мощным… DO 1 I = M, N, L
...
- процессорным временем выполнения;
- объемом используемой памяти.
Эти два критерия, в общем случае, противоречат друг другу, так как сокращения одного, как правило, можно добиться за… ...
Сортировка символьной информации отличается от сортировки числовых данных тем, что здесь следует учитывать при сравнении символов их… - символы используемого алфавита имеют упорядоченные коды ASCI
- символы используемого алфавита не имеют упорядоченные коды ASCI;
...
Объем данных, помещенных в каждую из записей файла, может
быть столь большим, что при сортировке перемещение самих записей
является нецелесообразным из-за больших накладных расходов.(рис.1)
...
Сортировка слиянием является процессом объединения двух или
более упорядоченных наборов данных в один упорядоченный набор
данных. В процессе сортировки поочередно сравниваются ключи в парах
...
Алгоритм сортировки простыми вставками производится в цикле
j=2,3,...,N. На начальном этапе упорядоченная последовательность
состоит их одного элемента X1. На j-м этапе запись Х(J) вставляется
...
Основная идея метода состоит в том, чтобы идти по шагам j=1,2,...,N-1, находя на j -м шаге среди неотсортированных записей запись с наименьшим… К методам сортировки посредством выбора относятся следующие:
простой линейный выбор, квадратичный выбор, линейный выбор с
...
Особенность шейкер-сортировки заключается в том, что в отличие
от стандартного обмена запоминается не только факт обмена, но и теку-
щая позиция обмена, а просмотры чередуются попеременно в противо-
...
Исходный набор данных на каждом просмотре разбивается на части. Части образуются из записей, отстоящих друг от друга на J позиций. Производится… Сортировка заканчивается просмотром с J=1. В методе Шелла первоначально… Переменная J содержит интервал, разделяющий сравниваемые элементы данных. Сначала J равен половине количества… ...
