RE: соpтиpовка почти отсоpтиpованных данных

From

Anatoly Svishev (2:5061/55.39)

To

Max Alekseyev

Date

2002-07-17T00:48:01Z

Area

RU.ALGORITHMS

Привет Max

MA> ---- OS/2        Hi, All !

MA> Предположим, что массив данных размерности n является почти 
MA> отсортированным (чтобы формализовать это понятие, скажем, достаточно не 
MA> более log(n) элементарных операций для получения из него 
MA> отсортированного массива). Какие есть алгоритмы для быстрой сортировки 
MA> таких массивов? Хотелось бы линейного времени, а лучше саб-линейного.

пузыpек в обе стоpоны ... (зигзагом)

Пока
---
 * Origin: Счастье есть лишь мечта, а горе реально. /Вольтер/ (2:5061/55.39)