Re^2: Алгоритмы сортировк

From

Andrew Starsh (2:5071/59)

To

Artur Mogozov

Date

2002-12-12T13:28:17Z

Area

RU.ALGORITHMS

                     Приветствую Вас, Artur!

11 декабря 2002 года в 16:28 Artur Mogozov --> Vlad Salikov

 AM>  В исходном массиве А выбирается некоторый элемент Х ("барьерный").
 AM> Целью я вляется запись Х на "свое место" в массиве, пусть это будет
 AM> место k, такое, чтобы слева от Х были элементы меньше, либо равные, а
 AM> справа большие Х. То есть A[1], A[2], ..., A[K-1], A[K]=X, A[K+1],
 AM> ..., A[N]. В результате массив А разделен на две неупорядоченные
 AM> части, барьером между которыми является A[k]. Далее требуется
 AM> сортировать полученные части таким же образом до тех пор, пока в
 AM> каждой части не останется по одному элементу, то есть пока не будет
 AM> отсортирован весь массив.

Как-то мутновато объяснено. Попpобуем pазобpаться по пpожке.

                           С кучей пожеланий - Andrew.

--- Ну очень голый GoldED+/386 1.1.5
 * Origin: Страшный-бородатый... (2:5071/59)