Довжина послідовності
Випадкові
Зростає
Спадає
312
17
927
85
10009
середнє
10
Пересилання
78
Порівняння
22
50
568
257
200
3106
818
1000
19974
5049
5000
123644
33965
10000
267262
74335
Кількість порівняннь:
Кількість пересилань:
Результат роботи швидкого сортування
Пересилан-ня
31
21
35
30
30,4
6
16
20
11
19
13
15,8
23
15
258
240
259
255
250,4
107
186
249
188
171
178
194,4
214
213
1219
1292
1240
1227
1241
1243,8
126
428
1130
1357
1149
1377
1308
1264,2
1562
1433
8055
7945
8038
7997
8109
8028,8
642
2139
7697
7652
6906
7161
7030
7289,2
11779
9793
48603
47722
48371
48384
48839
48383,8
3167
10664
47782
55603
46085
48296
44447
48442,6
69909
62812
104555
103469
103598
103603
104151
103875,2
6333
263688
97973
106301
106409
106769
106294
104749,2
148007
140384
Результат сортування купою
82
83
83,2
86
77
54
56
60
56,4
59
46
532
535
544
536,2
564
497
490
495
499
508
497,4
537
435
2567
2532
2544
2555
2550
2549,6
2682
2410
2808
2758
2767
2784
2785
2780,4
2984
2549
15100
15115
15040
15059
15093
15081,4
15708
14310
18549
18561
18443
18485
18504,6
19541
17297
87068
87185
87111
86934
87020
87063,6
90962
83326
115892
116054
115947
115696
115841
115886
122105
109970
184192
184125
184244
184256
184293
184222
191422
176974
251886
251786
251951
251920
251997
251908
240349
Страницы: 1, 2