Page 54 - Bkhargava_-_Grokaem_algoritmy

Сортировка выбором 53

Предположим, пользователь с именем 4:Adit в~ регистрируется на
Facebook и вы хотите добавить его в список. Вы обращаетесь к эле­
менту 1 массива, находите связанный список элемента 1 и добавляете
«Adit в~ в конец списка. Теперь предположим, что зарегистрировать
нужно пользователя 4:Zakhir н~. Вы обращаетесь к элементу 26, ко­
торый содержит связанный список всех имен, начинающихся с «Z~,
и проверяете, присутствует ли 4:Zakhir н~ в этом списке.

Теперь сравните эту гибридную структуру данных с массивами и свя­
занными списками. Будет ли она быстрее или медленнее каждой ис­
ходной структуры при поиске и вставке? Приводить 4:0-большое~ не
нужно, просто выберите одно из двух: быстрее или медленнее.

Сортировка выбором

А теперь объединим все, что вы узнали, во вто­
ром алгоритме: сортировке выбором. Чтобы ос­
п
воить этот алгоритм, вы должны понимать, как
работают массивы и списки и «О-большое~.
Допустим, у вас на компьютере записана музы­
ка и для каждого исполнителя хранится счет­
чик воспроизведений.

С:ЧЕТЧllК &ОС:-
-п- ПPOllJ&EJl.EHllA

RADIOHEAD 156
k'l.SHOP.E k'UMAP. 141
ТНЕ ЫАСk' k'EY.S 35
NEUTML Mllk' HOTE:L 94-
Ьi;Ck' ~~
THI; .SП.Ok'(;.s 61
\./ILCO 111

www.trk.kg