forked from taky2/QuickSort-Median-of-3
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathRandomized_Numbers_100k.txt
100000 lines (100000 loc) · 575 KB
/
Randomized_Numbers_100k.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
9755
46071
3677
41731
89236
68802
55542
17845
82842
9692
27367
46531
87359
4475
60132
89443
11835
80382
75496
81658
81989
66641
65860
88742
9168
72808
75003
78330
16561
90806
79540
27038
43157
19624
78058
19835
92913
30539
8881
88305
1230
12299
52407
93300
44188
65594
69111
29896
80893
4923
46957
54205
4262
517
46147
80035
26850
85697
51006
38811
30826
61807
65981
87034
957
81283
68042
54067
51721
40193
16886
31931
42314
65888
26161
26570
91259
90407
58951
46148
34602
78041
33209
36745
99576
66171
85270
21416
75513
82363
55696
91262
27462
39252
68460
76555
65943
75311
42223
62485
26665
25933
10119
99521
55043
36445
94599
79145
65959
62218
36596
85356
29468
63210
24456
18484
11811
60789
51000
19479
84970
95511
29126
61249
68902
82551
1117
60849
68783
51772
69356
54279
51824
1371
88215
9341
53928
37357
9607
45627
29868
27321
76142
45475
90772
51860
393
83662
99747
93397
63832
8510
67928
56142
28950
13449
15754
26890
80932
58643
76511
68186
34127
34547
13201
62494
39789
83133
50717
80802
69459
18224
87410
43682
66990
97678
19152
7301
77970
75162
12761
94589
32262
88423
50625
59653
48063
93230
13374
79018
63477
51372
88624
49693
33969
40590
94297
53048
4111
40439
32616
70212
45634
23027
86057
60183
42579
62845
9367
32020
71683
31920
44244
62081
45310
23207
15470
52265
81248
96985
48426
9328
11997
6860
21939
70554
64125
80335
60681
97463
48838
67803
12792
68154
88059
20559
35375
38433
53468
69077
48332
40505
86442
5720
93630
63096
84317
94284
7350
54655
94394
53083
61782
64788
95154
97416
56119
77281
38448
33024
4453
95716
3689
75603
83680
16335
31833
68946
92096
50405
34365
91772
34658
5933
94996
94236
69265
73245
24313
10165
23467
29390
67261
53438
56583
72064
88088
32075
67593
94791
13711
80888
33902
19666
42138
44465
9594
97164
45376
51693
87854
54300
87630
57780
95102
58878
9981
58137
50586
1066
69691
31018
98038
66643
94979
68327
93528
83815
61050
75024
68065
96
5251
98056
90620
9041
29222
32243
22184
69789
93359
13213
43283
85436
17467
74798
48929
90307
18095
37529
2473
63656
22088
90770
5412
29051
15394
95910
98470
57140
66749
69891
28014
92125
64142
60340
27366
71470
30347
65476
94836
45825
43319
48443
73045
22947
59578
67438
69289
6550
22625
72000
68152
50286
20879
31658
55097
5137
35625
68556
92514
74828
77629
70022
31147
93362
64023
13879
85721
22446
18519
11697
33684
68791
24878
23182
92274
85365
62058
40284
23084
72025
30854
87504
82067
99920
34114
78419
89136
40239
64998
58865
42617
55316
17931
57764
65093
63930
32310
75687
60706
70907
31919
68030
56622
81455
90745
61052
12217
38042
47457
11653
397
59536
59899
62255
51664
8936
63572
36405
49500
57285
59129
3924
91799
47386
68463
42892
88500
99593
41816
98290
17174
48754
50384
41720
36835
63960
40221
31128
33772
68454
73925
42514
21758
36892
64855
25580
63290
58822
71440
75025
64666
3811
61803
99541
34619
37268
87178
427
5376
8840
54862
56919
67204
37768
59308
30089
37095
82856
45237
95355
8165
40748
72798
35548
30173
12159
32683
94928
39453
50197
5576
39946
96078
60728
84699
32552
51677
52148
37589
36923
61914
30648
43710
93235
65691
30845
17810
78657
97720
95847
88018
20356
6321
88085
20692
50861
56813
35490
38602
78974
49830
11643
38605
17570
92289
44726
57356
88580
485
46824
47613
96660
19515
8411
945
47556
45395
98445
83088
45183
99617
87647
66175
75787
86575
79119
79748
72974
76577
91973
19808
16673
32027
76900
55207
50736
74950
89338
93390
42746
67391
34229
35757
59275
3776
35346
82467
39798
84741
78142
37523
87947
52637
88464
66219
74296
34752
52583
32354
39510
5469
16666
76274
83131
90691
56886
44488
4185
50221
42905
16576
16279
97384
72315
48088
49331
23214
76081
42517
56246
17892
91163
20743
99438
47172
5109
82640
80056
66981
77817
13009
41199
67424
30568
70796
17306
91416
54989
43941
22186
58685
29440
29297
25803
8251
14963
16172
36751
12420
13836
78643
55505
69505
44164
58747
65335
46964
51525
8758
13876
13035
57202
90085
28454
70731
48456
68404
5693
1527
71423
92732
57616
41274
79690
69945
39302
83375
95495
7012
49380
40950
19281
56981
98045
70616
42169
33870
51906
14921
19469
50915
79682
97538
53662
36582
52915
69237
89212
72068
25530
56883
49153
11336
27998
98785
11419
34290
37290
75477
48402
61116
94106
40583
12152
51891
35433
73792
44291
61414
2226
10221
73943
93785
269
6463
44852
43840
91385
67214
5524
55929
13185
17624
58318
19382
79172
29528
49225
41474
54923
51474
52654
76420
22721
38870
20136
21434
49626
68440
51325
37808
22674
77344
54377
7456
52071
12171
84307
36027
17778
26792
77007
96657
7221
33414
3128
55174
58952
57756
69856
61329
47094
43430
32236
3740
68328
25226
83283
85970
77342
95131
70227
36119
5167
69287
33746
41152
5994
33225
85407
4198
8998
82853
92915
75746
39379
52788
68825
15168
48341
61476
88493
84092
48733
57083
64971
90102
63783
74397
97717
69798
10670
72873
91655
93029
95236
33386
44417
81081
17410
92436
39194
22324
72658
92984
19371
42737
55649
92773
76282
96886
36447
45704
46976
73113
13457
41063
77487
41296
76658
6739
73311
5311
17688
42574
82882
83719
25987
98572
86905
58076
20333
30690
22678
57566
66736
75702
79545
56229
79094
16090
83453
38750
19249
348
12047
40580
26008
73127
80462
73631
43781
1981
18606
50556
82462
93641
83569
99257
10541
95418
51246
87809
38100
46258
64643
2004
18591
47483
39043
75938
29319
20457
33
17386
55282
35508
5418
31590
78977
40696
24230
63753
17090
68735
55334
24286
7969
50739
32715
48618
51503
36393
64976
41666
61334
40316
62641
77821
79355
70430
50316
50799
26542
57819
54873
60320
37410
70608
6429
24033
49611
43896
92844
31129
76814
34162
75475
89061
5698
95486
82700
21842
73605
96172
77659
9867
89548
72083
27680
41499
20217
9562
47876
5605
13969
30049
57562
57210
18833
69272
71775
69383
67586
66182
11194
99039
62500
3420
71011
44470
51261
13613
99223
39822
96483
3184
10414
12630
98289
76099
16211
14359
50122
47102
89024
58173
8443
79268
52457
54904
20767
11055
17823
47160
35934
40819
47498
7336
23124
26871
45005
50399
45486
55431
64411
39893
80845