Лабораторный практикум по информатике

ЛАБОРАТОРНАЯ РАБОТА № 15.

1. Общие понятия

Существует много алгоритмов сортировки, отличающихся по ряду характеристик:

• 
  Время работы, или вычислительная сложность, – количество опе- раций, затрачиваемых алгоритмом. Обычно оценивается худший сценарий, когда исходный массив оказывается максимально неупо- рядочен с точки зрения алгоритма.
  
• 
  Затрачиваемая память (помимо исходного массива) – некоторые ал- горитмы требуют выделения дополнительной памяти для временного хранения данных или формирования нового выходного массива. Кроме того, алгоритмы можно разделить по типу доступа к данным:
  
• 
  Алгоритмы внутренней сортировки применяются для сортировки данных, целиком находящихся в оперативной памяти.
  
• 
  Алгоритмы внешней сортировки оперируют данными, не поме- щающимися в оперативную память. Такие алгоритмы используют внешнюю память, доступ к которой требует существенно большего времени, поэтому требуются специальные алгоритмические реше- ния, чтобы каждый элемент использовался алгоритмом минималь- ное количество раз.
  

2. 
   
   жүктеу/скачать 1,1 Mb.
   
   Достарыңызбен бөлісу: