Re: Сортировка огромного объема в "реальном времени"

From

Pertzel Family ()

To

Mike Makhov

Date

2002-09-02T20:55:04Z

Area

RU.ALGORITHMS

From: "Pertzel Family" <voldemar@relhum.org>


"Mike Makhov" wrote in message news:1030985223@f909.n5020.z2.fidonet.ftn...

Или я не понял, или ситуация такова: Есть огромный,
но отсортированный файл, и есть отсортированные
новые данные. Объединить их в отсортированный список
стоит чуть дороже, чем просто переписать их в
новый файл: требуется всего 1(!) шаг сортировки
слиянием.

(Кстати, не рекоммендую QuickSort напускать на файло,
собранное из отсортированных кусочков - это как раз
тот самый худший случай, когда QuickSort работает
хуже даже пузырьковой сортировки.)

--- ifmail v.2.15dev5
 * Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400)