Затраты времени

Оценить
(0 голоса)

Для массивов с небольшим количеством данных процедура упорядочения вручную не вызывает трудностей и не требует больших затрат времени для выполнения. Однако упорядочение вручную больших массивов данных занимает очень много времени. Так, чтобы упорядочить описанным выше методом массив из 1000 чисел, необходимо затратить не менее 40 ч. А современный компьютер выполнит эту же процедуру не более чем за 1 мин.

Процедура упорядочения (сортировки) является одной из наиболее распространенных процедур обработки данных. Это связано с тем, что при работе практически с любыми документами поиск нужных данных гораздо легче осуществлять тогда, когда документы упорядочены. Так, для поиска книг в библиотеке составляются каталоги, в которых данные о книгах упорядочены по фамилиям авторов или по тематической принадлежности.

Кроме описанного метода сортировки (нахождение минимального или максимального элемента) существует много других методов, которые более эффективны при работе с большими массивами данных. Часто в процедурах сортировки используется так называемый метод Шелла. Суть его в следующем. Исходный массив, состоящий из и записей, делят на 1/2 групп, каждая из которых включает две записи. Записи внутри группы сравниваются между собой и, если это необходимо, меняются местами. После этого можно условно считать, что в исходном массиве стало 1/2 записей двойной длины. При каждом последующем просмотр.

 

 

Оператор ДОПИСАТЬ
Оператор СЛИТЬ
Оператор ВЫЧИСЛИТЬ ВНУТРИ ЗАПИСИ
Аргументы для вычисления значений
Стоимость израсходованного материала

Добавить комментарий


Защитный код
Обновить