282 Таблица случайных чисел |
|
|
|
||
60 |
0.32764 |
100 |
0.47643 |
140 |
0.90770 |
61 |
0.62633 |
101 |
0.93607 |
141 |
0.27310 |
62 |
0.96292 |
102 |
0.48024 |
142 |
0.98280 |
63 |
0.34499 |
103 |
0.87140 |
143 |
0.10394 |
64 |
0.31622 |
104 |
0.56047 |
144 |
0.29839 |
65 |
0.48381 |
105 |
0.16733 |
145 |
0.17819 |
66 |
0.49887 |
106 |
0.35188 |
146 |
0.55171 |
67 |
0.42757 |
107 |
0.26331 |
147 |
0.74780 |
68 |
0.70032 |
108 |
0.00486 |
148 |
0.45567 |
69 |
0.07664 |
109 |
0.80191 |
149 |
0.76785 |
70 |
0.31314 |
110 |
0.81044 |
150 |
0.36943 |
71 |
0.47206 |
111 |
0.75385 |
151 |
0.88635 |
72 |
0.05804 |
112 |
0.82524 |
152 |
0.36378 |
73 |
0.42046 |
113 |
0.54294 |
153 |
0.76584 |
74 |
0.10886 |
114 |
0.49654 |
154 |
0.66698 |
75 |
0.11909 |
115 |
0.17114 |
155 |
0.02154 |
76 |
0.21753 |
116 |
0.28722 |
|
|
77 |
0.78087 |
117 |
0.34354 |
|
|
78 |
0.83914 |
118 |
0.30080 |
|
|
79 |
0.25929 |
119 |
0.59332 |
|
|
80 |
0.25690 |
120 |
0.90642 |
|
|
81 |
0.67351 |
121 |
0.40683 |
|
|
82 |
0.70712 |
122 |
0.36385 |
|
|
83 |
0.03327 |
123 |
0.34851 |
|
|
84 |
0.50427 |
124 |
0.44847 |
|
|
85 |
0.86400 |
125 |
0.18594 |
|
|
86 |
0.16592 |
126 |
0.07630 |
|
|
87 |
0.83168 |
127 |
0.01483 |
|
|
88 |
0.53778 |
128 |
0.92900 |
|
|
89 |
0.36797 |
129 |
0.38400 |
|
|
90 |
0.91867 |
130 |
0.07881 |
|
|
91 |
0.25512 |
131 |
0.42041 |
|
|
92 |
0.18555 |
132 |
0.61363 |
|
|
93 |
0.45103 |
133 |
0.95413 |
|
|
94 |
0.91849 |
134 |
0.26198 |
|
|
95 |
0.31422 |
135 |
0.64337 |
|
|
96 |
0.52570 |
136 |
0.01799 |
|
|
97 |
0.62883 |
137 |
0.09945 |
|
|
98 |
0.36850 |
138 |
0.76643 |
|
|
99 |
0.02961 |
139 |
0.01184 |
|
|
Приложение В.
Ответы к упражнениям
В этом приложении приведены результаты ручного исполнения предложенных в книге алгоритмов на предложенных входных данных.
Алгоритмы из главы 3
Сортировка вставками
Исходный список: |
|
|
6 |
2 |
4 |
7 |
1 |
3 |
8 |
|
5 |
|
|
||||
Проход 1: |
|
|
|
|
2 |
6 |
4 |
7 |
1 |
3 |
8 |
|
5 |
|
|
||
Проход 2: |
|
|
|
|
2 |
4 |
6 |
7 |
1 |
3 |
8 |
|
5 |
|
|
||
Проход 3: |
|
|
|
|
2 |
4 |
6 |
7 |
1 |
3 |
8 |
|
5 |
|
|
||
Проход 4: |
|
|
|
|
1 |
2 |
4 |
6 |
7 |
3 |
8 |
|
5 |
|
|
||
Проход 5: |
|
|
|
|
1 |
2 |
3 |
4 |
6 |
7 |
8 |
|
5 |
|
|
||
Проход 6: |
|
|
|
|
1 |
2 |
3 |
4 |
6 |
7 |
8 |
|
5 |
|
|
||
Проход 7: |
|
|
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
8 |
|
|
||
Исходный |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
список: |
|
15 |
4 |
10 |
8 |
6 |
9 |
16 |
7 |
3 |
11 |
14 |
2 |
5 |
12 |
13 |
|
Проход 1: |
4 |
15 |
10 |
8 |
6 |
9 |
16 |
1 |
7 |
3 |
11 |
14 |
2 |
5 |
12 |
13 |
|
Проход 2: |
4 |
10 |
15 |
8 |
6 |
9 |
16 |
1 |
7 |
3 |
11 |
14 |
2 |
5 |
12 |
13 |
|
Проход 3: |
4 |
8 |
10 |
15 |
6 |
9 |
16 |
1 |
7 |
3 |
11 |
14 |
2 |
5 |
12 |
13 |
|
Проход 4: |
4 |
6 |
8 |
10 |
15 |
9 |
16 |
1 |
7 |
3 |
11 |
14 |
2 |
5 |
12 |
13 |
|
Проход 5: |
4 |
6 |
8 |
9 |
10 |
15 |
16 |
1 |
7 |
3 |
И |
14 2 |
5 |
12 |
13 |
||
Проход 6: |
4 |
6 |
8 |
9 |
10 |
15 |
16 |
1 |
7 |
3 |
11 |
14 |
2 |
5 |
12 |
13 |
|
Проход 7: |
1 |
4 |
6 |
8 |
9 |
10 |
15 |
16 |
7 |
3 |
11 |
14 |
2 |
5 |
12 |
13 |
|
Проход 8: |
1 |
4 |
6 |
7 |
8 |
9 |
10 |
15 |
16 |
3 |
11 |
14 |
2 |
5 |
12 |
13 |
|
Проход 9: |
1 |
3 |
4 |
6 |
7 |
8 |
9 |
10 |
15 |
16 |
11 |
14 |
2 |
5 |
12 |
13 |
|
Проход 10: |
1 |
3 |
4 |
6 |
7 |
8 |
9 |
10 |
И |
15 |
16 |
14 2 5 12 13 |
|||||
Проход |
11: |
1 |
3 |
4 |
6 |
7 |
8 |
9 |
10 |
11 |
14 |
15 |
16 |
2 |
5 |
12 |
13 |