Методы программирования - Тамбовский государственный ...

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