 |
|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Starsh 2:5071/59 12 Dec 2002 14:28:17 To : Artur Mogozov Subject : Re^2: Алгоритмы сортировк --------------------------------------------------------------------------------
Приветствую Вас, 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.
--- Hу очень голый GoldED+/386 1.1.5
* Origin: Страшный-бородатый... (2:5071/59)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18823df88f49.html, оценка из 5, голосов 10
|
|
|