Методы программирования. Громов Ю.Ю - 135 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

135
L
j
1
2 –5
–7
3 6 –9
8 –12
10
–13
–15
11
14
0 0 4
L
j
4
2 –9
1 3 6 8 5 –13
12
11
0 10
15
0 14
7
L
j
7
2 8 6 5 3 1 4 0 12
11
0 15
9 10
14
13
L
j
7
14
11
6 15
3 1 13
0 12
2 8 4 9 10
5 0
§ 15
1. В результате поразрядной сортировки по алгоритму R получается
последовательность из пятнадцати записей: (12 «Достаток»), (47 «распут-
ного»), (167 «равняется»), (322 «короткому»), (379 «одеялу»), (390 «:»),
(555 «когда»), (589 «натянешь»), (610 «его»), (623 «к»), (701 «носу»),
(841 «,»), (858 «обнажаются»), (874 «ноги») и (905 «.»), а ключи в стопках
после каждого из трёх просмотров, выполняемых при сортировке с
М = 10, разместятся следующим образом:
Содержимое стопок после первого просмотра
Содержимое стопок после второго просмотра
858
555
905 874
012
322
TOP[4]
TOP[5]
TOP[6]
TOP[7]
TOP[8]
TOP[9]
TOP[0]
TOP[1]
TOP[2]
TOP[3]
BOTM[9]
BOTM[8]
BOTM[7]
BOTM[6]
BOTM[5]
BOTM[4]
BOTM[3]
BOTM[2]
BOTM[1]
BOTM[0]
379
589
047
167 623
701
841
390
610
858
555
623
322
TOP[4]
TOP[5]
TOP[6]
TOP[7]
TOP[8]
TOP[9]
TOP[0]
TOP[1]
TOP[2]
TOP[3]
BOTM[9]
BOTM[8]
BOTM[7]
BOTM[6]
BOTM[5]
BOTM[4]
BOTM[3]
BOTM[2]
BOTM[1]
BOTM[0]
589
379
874
012
610
905
701 390 167
047
841

Страницы