sorting-algorithm-performance-analysis / results / sorting_results.md
sorting_results.md
Raw

Sorting Algorithm Comparison Results

This document contains the empirical results of Quick Sort (Random Pivot), Quick Sort (Deterministic Pivot), Merge Sort, and Heap Sort algorithms.

Table of Contents

Input Size: 10000

Random Order Datasets

Dataset 1

  • Input Size: 10000
  • Quick Sort (Random Pivot) Comparisons: 166671
  • Quick Sort (Random Pivot) Time: 0.1048 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0021 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 152735
  • Quick Sort (Deterministic Pivot) Time: 0.0732 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.0774 MB
  • Merge Sort Comparisons: 120422
  • Merge Sort Time: 0.0752 seconds
  • Merge Sort Memory Usage: 0.1613 MB
  • Heap Sort Comparisons: 235480
  • Heap Sort Time: 0.1031 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 2

  • Input Size: 10000
  • Quick Sort (Random Pivot) Comparisons: 151000
  • Quick Sort (Random Pivot) Time: 0.0913 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0022 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 149624
  • Quick Sort (Deterministic Pivot) Time: 0.0656 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.0774 MB
  • Merge Sort Comparisons: 120410
  • Merge Sort Time: 0.0709 seconds
  • Merge Sort Memory Usage: 0.1611 MB
  • Heap Sort Comparisons: 235439
  • Heap Sort Time: 0.1011 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 3

  • Input Size: 10000
  • Quick Sort (Random Pivot) Comparisons: 156532
  • Quick Sort (Random Pivot) Time: 0.0947 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0019 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 154535
  • Quick Sort (Deterministic Pivot) Time: 0.0709 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.0774 MB
  • Merge Sort Comparisons: 120493
  • Merge Sort Time: 0.0720 seconds
  • Merge Sort Memory Usage: 0.1611 MB
  • Heap Sort Comparisons: 235666
  • Heap Sort Time: 0.1051 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 4

  • Input Size: 10000
  • Quick Sort (Random Pivot) Comparisons: 162708
  • Quick Sort (Random Pivot) Time: 0.1026 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0021 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 149727
  • Quick Sort (Deterministic Pivot) Time: 0.0693 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.0774 MB
  • Merge Sort Comparisons: 120501
  • Merge Sort Time: 0.0725 seconds
  • Merge Sort Memory Usage: 0.1611 MB
  • Heap Sort Comparisons: 235314
  • Heap Sort Time: 0.1011 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 5

  • Input Size: 10000
  • Quick Sort (Random Pivot) Comparisons: 158634
  • Quick Sort (Random Pivot) Time: 0.0979 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0019 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 148918
  • Quick Sort (Deterministic Pivot) Time: 0.0671 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.0776 MB
  • Merge Sort Comparisons: 120491
  • Merge Sort Time: 0.0696 seconds
  • Merge Sort Memory Usage: 0.1611 MB
  • Heap Sort Comparisons: 235213
  • Heap Sort Time: 0.0990 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 6

  • Input Size: 10000
  • Quick Sort (Random Pivot) Comparisons: 154618
  • Quick Sort (Random Pivot) Time: 0.0924 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0019 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 154292
  • Quick Sort (Deterministic Pivot) Time: 0.0675 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.0775 MB
  • Merge Sort Comparisons: 120511
  • Merge Sort Time: 0.0699 seconds
  • Merge Sort Memory Usage: 0.1611 MB
  • Heap Sort Comparisons: 235571
  • Heap Sort Time: 0.0965 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 7

  • Input Size: 10000
  • Quick Sort (Random Pivot) Comparisons: 156013
  • Quick Sort (Random Pivot) Time: 0.0949 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0020 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 170781
  • Quick Sort (Deterministic Pivot) Time: 0.0729 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.0775 MB
  • Merge Sort Comparisons: 120500
  • Merge Sort Time: 0.0712 seconds
  • Merge Sort Memory Usage: 0.1611 MB
  • Heap Sort Comparisons: 235454
  • Heap Sort Time: 0.0984 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 8

  • Input Size: 10000
  • Quick Sort (Random Pivot) Comparisons: 150062
  • Quick Sort (Random Pivot) Time: 0.0968 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0021 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 156712
  • Quick Sort (Deterministic Pivot) Time: 0.0683 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.0775 MB
  • Merge Sort Comparisons: 120480
  • Merge Sort Time: 0.0708 seconds
  • Merge Sort Memory Usage: 0.1611 MB
  • Heap Sort Comparisons: 235345
  • Heap Sort Time: 0.0999 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 9

  • Input Size: 10000
  • Quick Sort (Random Pivot) Comparisons: 158869
  • Quick Sort (Random Pivot) Time: 0.0950 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0019 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 162424
  • Quick Sort (Deterministic Pivot) Time: 0.0725 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.0775 MB
  • Merge Sort Comparisons: 120427
  • Merge Sort Time: 0.0705 seconds
  • Merge Sort Memory Usage: 0.1611 MB
  • Heap Sort Comparisons: 235439
  • Heap Sort Time: 0.1020 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 10

  • Input Size: 10000
  • Quick Sort (Random Pivot) Comparisons: 151074
  • Quick Sort (Random Pivot) Time: 0.0909 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0021 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 166539
  • Quick Sort (Deterministic Pivot) Time: 0.0717 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.0776 MB
  • Merge Sort Comparisons: 120385
  • Merge Sort Time: 0.0704 seconds
  • Merge Sort Memory Usage: 0.1611 MB
  • Heap Sort Comparisons: 235446
  • Heap Sort Time: 0.1026 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 11

  • Input Size: 10000
  • Quick Sort (Random Pivot) Comparisons: 159073
  • Quick Sort (Random Pivot) Time: 0.0956 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0020 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 155115
  • Quick Sort (Deterministic Pivot) Time: 0.0684 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.0775 MB
  • Merge Sort Comparisons: 120463
  • Merge Sort Time: 0.0722 seconds
  • Merge Sort Memory Usage: 0.1611 MB
  • Heap Sort Comparisons: 235269
  • Heap Sort Time: 0.1025 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 12

  • Input Size: 10000
  • Quick Sort (Random Pivot) Comparisons: 162444
  • Quick Sort (Random Pivot) Time: 0.1016 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0020 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 148696
  • Quick Sort (Deterministic Pivot) Time: 0.0669 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.0775 MB
  • Merge Sort Comparisons: 120483
  • Merge Sort Time: 0.0700 seconds
  • Merge Sort Memory Usage: 0.1611 MB
  • Heap Sort Comparisons: 235238
  • Heap Sort Time: 0.1021 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Non-decreasing Sorted Dataset (Size: 10000)

  • Quick Sort (Random Pivot) (Non-decreasing) Comparisons: 156480
  • Merge Sort (Non-decreasing) Comparisons: 69289
  • Heap Sort (Non-decreasing) Comparisons: 244394
  • Quick Sort (Deterministic Pivot) (Non-decreasing) Comparisons: 21718393

Non-increasing Sorted Dataset (Size: 10000)

  • Quick Sort (Random Pivot) (Non-increasing) Comparisons: 157623
  • Merge Sort (Non-increasing) Comparisons: 69008
  • Heap Sort (Non-increasing) Comparisons: 226651
  • Quick Sort (Deterministic Pivot) (Non-increasing) Comparisons: 30293171

Input Size: 20000

Random Order Datasets

Dataset 1

  • Input Size: 20000
  • Quick Sort (Random Pivot) Comparisons: 343600
  • Quick Sort (Random Pivot) Time: 0.2104 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0024 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 347895
  • Quick Sort (Deterministic Pivot) Time: 0.1563 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.1539 MB
  • Merge Sort Comparisons: 260801
  • Merge Sort Time: 0.1587 seconds
  • Merge Sort Memory Usage: 0.3276 MB
  • Heap Sort Comparisons: 510963
  • Heap Sort Time: 0.2313 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 2

  • Input Size: 20000
  • Quick Sort (Random Pivot) Comparisons: 333159
  • Quick Sort (Random Pivot) Time: 0.2115 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0022 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 362826
  • Quick Sort (Deterministic Pivot) Time: 0.1767 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.1541 MB
  • Merge Sort Comparisons: 260768
  • Merge Sort Time: 0.1737 seconds
  • Merge Sort Memory Usage: 0.3275 MB
  • Heap Sort Comparisons: 510731
  • Heap Sort Time: 0.2522 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 3

  • Input Size: 20000
  • Quick Sort (Random Pivot) Comparisons: 329416
  • Quick Sort (Random Pivot) Time: 0.2100 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0020 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 342395
  • Quick Sort (Deterministic Pivot) Time: 0.1562 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.1537 MB
  • Merge Sort Comparisons: 260978
  • Merge Sort Time: 0.1605 seconds
  • Merge Sort Memory Usage: 0.3275 MB
  • Heap Sort Comparisons: 510655
  • Heap Sort Time: 0.2260 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 4

  • Input Size: 20000
  • Quick Sort (Random Pivot) Comparisons: 331100
  • Quick Sort (Random Pivot) Time: 0.2069 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0022 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 342898
  • Quick Sort (Deterministic Pivot) Time: 0.1574 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.1539 MB
  • Merge Sort Comparisons: 260928
  • Merge Sort Time: 0.1647 seconds
  • Merge Sort Memory Usage: 0.3275 MB
  • Heap Sort Comparisons: 510813
  • Heap Sort Time: 0.2544 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 5

  • Input Size: 20000
  • Quick Sort (Random Pivot) Comparisons: 346519
  • Quick Sort (Random Pivot) Time: 0.2244 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0022 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 372204
  • Quick Sort (Deterministic Pivot) Time: 0.1641 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.1540 MB
  • Merge Sort Comparisons: 260913
  • Merge Sort Time: 0.1593 seconds
  • Merge Sort Memory Usage: 0.3275 MB
  • Heap Sort Comparisons: 510499
  • Heap Sort Time: 0.2346 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 6

  • Input Size: 20000
  • Quick Sort (Random Pivot) Comparisons: 348970
  • Quick Sort (Random Pivot) Time: 0.2220 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0022 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 365656
  • Quick Sort (Deterministic Pivot) Time: 0.1674 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.1541 MB
  • Merge Sort Comparisons: 261036
  • Merge Sort Time: 0.1689 seconds
  • Merge Sort Memory Usage: 0.3275 MB
  • Heap Sort Comparisons: 510880
  • Heap Sort Time: 0.2676 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 7

  • Input Size: 20000
  • Quick Sort (Random Pivot) Comparisons: 373720
  • Quick Sort (Random Pivot) Time: 0.2344 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0023 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 332313
  • Quick Sort (Deterministic Pivot) Time: 0.1478 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.1539 MB
  • Merge Sort Comparisons: 260931
  • Merge Sort Time: 0.1627 seconds
  • Merge Sort Memory Usage: 0.3275 MB
  • Heap Sort Comparisons: 510894
  • Heap Sort Time: 0.2314 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 8

  • Input Size: 20000
  • Quick Sort (Random Pivot) Comparisons: 335085
  • Quick Sort (Random Pivot) Time: 0.2166 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0022 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 353222
  • Quick Sort (Deterministic Pivot) Time: 0.1660 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.1540 MB
  • Merge Sort Comparisons: 260966
  • Merge Sort Time: 0.1673 seconds
  • Merge Sort Memory Usage: 0.3275 MB
  • Heap Sort Comparisons: 510806
  • Heap Sort Time: 0.2540 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 9

  • Input Size: 20000
  • Quick Sort (Random Pivot) Comparisons: 327248
  • Quick Sort (Random Pivot) Time: 0.2036 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0021 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 347048
  • Quick Sort (Deterministic Pivot) Time: 0.1519 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.1540 MB
  • Merge Sort Comparisons: 260871
  • Merge Sort Time: 0.1631 seconds
  • Merge Sort Memory Usage: 0.3275 MB
  • Heap Sort Comparisons: 510918
  • Heap Sort Time: 0.2444 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 10

  • Input Size: 20000
  • Quick Sort (Random Pivot) Comparisons: 353292
  • Quick Sort (Random Pivot) Time: 0.2262 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0023 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 336638
  • Quick Sort (Deterministic Pivot) Time: 0.1593 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.1538 MB
  • Merge Sort Comparisons: 260934
  • Merge Sort Time: 0.1645 seconds
  • Merge Sort Memory Usage: 0.3275 MB
  • Heap Sort Comparisons: 510627
  • Heap Sort Time: 0.2464 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 11

  • Input Size: 20000
  • Quick Sort (Random Pivot) Comparisons: 366433
  • Quick Sort (Random Pivot) Time: 0.2283 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0028 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 347673
  • Quick Sort (Deterministic Pivot) Time: 0.1520 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.1538 MB
  • Merge Sort Comparisons: 260990
  • Merge Sort Time: 0.1604 seconds
  • Merge Sort Memory Usage: 0.3275 MB
  • Heap Sort Comparisons: 510703
  • Heap Sort Time: 0.2262 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Dataset 12

  • Input Size: 20000
  • Quick Sort (Random Pivot) Comparisons: 340284
  • Quick Sort (Random Pivot) Time: 0.2126 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0022 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 346256
  • Quick Sort (Deterministic Pivot) Time: 0.1654 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.1538 MB
  • Merge Sort Comparisons: 260946
  • Merge Sort Time: 0.1667 seconds
  • Merge Sort Memory Usage: 0.3275 MB
  • Heap Sort Comparisons: 510828
  • Heap Sort Time: 0.2570 seconds
  • Heap Sort Memory Usage: 0.0006 MB

Non-decreasing Sorted Dataset (Size: 20000)

  • Quick Sort (Random Pivot) (Non-decreasing) Comparisons: 360979
  • Merge Sort (Non-decreasing) Comparisons: 153849
  • Heap Sort (Non-decreasing) Comparisons: 529050
  • Quick Sort (Deterministic Pivot) (Non-decreasing) Comparisons: 49223198

Non-increasing Sorted Dataset (Size: 20000)

  • Quick Sort (Random Pivot) (Non-increasing) Comparisons: 350110
  • Merge Sort (Non-increasing) Comparisons: 148016
  • Heap Sort (Non-increasing) Comparisons: 493319
  • Quick Sort (Deterministic Pivot) (Non-increasing) Comparisons: 79017167

Input Size: 40000

Random Order Datasets

Dataset 1

  • Input Size: 40000
  • Quick Sort (Random Pivot) Comparisons: 778530
  • Quick Sort (Random Pivot) Time: 0.4671 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0025 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 749307
  • Quick Sort (Deterministic Pivot) Time: 0.3419 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.3064 MB
  • Merge Sort Comparisons: 561642
  • Merge Sort Time: 0.3640 seconds
  • Merge Sort Memory Usage: 0.6649 MB
  • Heap Sort Comparisons: 1101742
  • Heap Sort Time: 0.5096 seconds
  • Heap Sort Memory Usage: 0.0007 MB

Dataset 2

  • Input Size: 40000
  • Quick Sort (Random Pivot) Comparisons: 771654
  • Quick Sort (Random Pivot) Time: 0.4711 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0026 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 762530
  • Quick Sort (Deterministic Pivot) Time: 0.3306 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.3064 MB
  • Merge Sort Comparisons: 561666
  • Merge Sort Time: 0.3594 seconds
  • Merge Sort Memory Usage: 0.6648 MB
  • Heap Sort Comparisons: 1101355
  • Heap Sort Time: 0.4831 seconds
  • Heap Sort Memory Usage: 0.0007 MB

Dataset 3

  • Input Size: 40000
  • Quick Sort (Random Pivot) Comparisons: 783852
  • Quick Sort (Random Pivot) Time: 0.4930 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0025 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 757897
  • Quick Sort (Deterministic Pivot) Time: 0.3458 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.3065 MB
  • Merge Sort Comparisons: 561777
  • Merge Sort Time: 0.3614 seconds
  • Merge Sort Memory Usage: 0.6648 MB
  • Heap Sort Comparisons: 1101496
  • Heap Sort Time: 0.5113 seconds
  • Heap Sort Memory Usage: 0.0007 MB

Dataset 4

  • Input Size: 40000
  • Quick Sort (Random Pivot) Comparisons: 756868
  • Quick Sort (Random Pivot) Time: 0.4858 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0028 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 765329
  • Quick Sort (Deterministic Pivot) Time: 0.3438 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.3064 MB
  • Merge Sort Comparisons: 561548
  • Merge Sort Time: 0.3570 seconds
  • Merge Sort Memory Usage: 0.6648 MB
  • Heap Sort Comparisons: 1101485
  • Heap Sort Time: 0.4952 seconds
  • Heap Sort Memory Usage: 0.0007 MB

Dataset 5

  • Input Size: 40000
  • Quick Sort (Random Pivot) Comparisons: 763344
  • Quick Sort (Random Pivot) Time: 0.4702 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0025 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 782523
  • Quick Sort (Deterministic Pivot) Time: 0.3426 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.3065 MB
  • Merge Sort Comparisons: 561926
  • Merge Sort Time: 0.3591 seconds
  • Merge Sort Memory Usage: 0.6648 MB
  • Heap Sort Comparisons: 1101321
  • Heap Sort Time: 0.5029 seconds
  • Heap Sort Memory Usage: 0.0007 MB

Dataset 6

  • Input Size: 40000
  • Quick Sort (Random Pivot) Comparisons: 776963
  • Quick Sort (Random Pivot) Time: 0.5014 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0025 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 796416
  • Quick Sort (Deterministic Pivot) Time: 0.3418 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.3067 MB
  • Merge Sort Comparisons: 561949
  • Merge Sort Time: 0.3631 seconds
  • Merge Sort Memory Usage: 0.6648 MB
  • Heap Sort Comparisons: 1101587
  • Heap Sort Time: 0.5105 seconds
  • Heap Sort Memory Usage: 0.0007 MB

Dataset 7

  • Input Size: 40000
  • Quick Sort (Random Pivot) Comparisons: 789568
  • Quick Sort (Random Pivot) Time: 0.4902 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0026 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 770339
  • Quick Sort (Deterministic Pivot) Time: 0.3395 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.3065 MB
  • Merge Sort Comparisons: 561906
  • Merge Sort Time: 0.3906 seconds
  • Merge Sort Memory Usage: 0.6648 MB
  • Heap Sort Comparisons: 1101483
  • Heap Sort Time: 0.5174 seconds
  • Heap Sort Memory Usage: 0.0007 MB

Dataset 8

  • Input Size: 40000
  • Quick Sort (Random Pivot) Comparisons: 780839
  • Quick Sort (Random Pivot) Time: 0.4831 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0025 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 821245
  • Quick Sort (Deterministic Pivot) Time: 0.3637 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.3065 MB
  • Merge Sort Comparisons: 561882
  • Merge Sort Time: 0.3558 seconds
  • Merge Sort Memory Usage: 0.6648 MB
  • Heap Sort Comparisons: 1101673
  • Heap Sort Time: 0.5231 seconds
  • Heap Sort Memory Usage: 0.0007 MB

Dataset 9

  • Input Size: 40000
  • Quick Sort (Random Pivot) Comparisons: 777593
  • Quick Sort (Random Pivot) Time: 0.4842 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0025 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 777694
  • Quick Sort (Deterministic Pivot) Time: 0.3325 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.3065 MB
  • Merge Sort Comparisons: 561799
  • Merge Sort Time: 0.3710 seconds
  • Merge Sort Memory Usage: 0.6648 MB
  • Heap Sort Comparisons: 1101748
  • Heap Sort Time: 0.5015 seconds
  • Heap Sort Memory Usage: 0.0007 MB

Dataset 10

  • Input Size: 40000
  • Quick Sort (Random Pivot) Comparisons: 781599
  • Quick Sort (Random Pivot) Time: 0.4855 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0027 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 775981
  • Quick Sort (Deterministic Pivot) Time: 0.3497 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.3064 MB
  • Merge Sort Comparisons: 561808
  • Merge Sort Time: 0.3599 seconds
  • Merge Sort Memory Usage: 0.6648 MB
  • Heap Sort Comparisons: 1101682
  • Heap Sort Time: 0.4973 seconds
  • Heap Sort Memory Usage: 0.0007 MB

Dataset 11

  • Input Size: 40000
  • Quick Sort (Random Pivot) Comparisons: 820576
  • Quick Sort (Random Pivot) Time: 0.5214 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0027 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 787375
  • Quick Sort (Deterministic Pivot) Time: 0.3418 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.3066 MB
  • Merge Sort Comparisons: 561874
  • Merge Sort Time: 0.3585 seconds
  • Merge Sort Memory Usage: 0.6648 MB
  • Heap Sort Comparisons: 1101280
  • Heap Sort Time: 0.5017 seconds
  • Heap Sort Memory Usage: 0.0007 MB

Dataset 12

  • Input Size: 40000
  • Quick Sort (Random Pivot) Comparisons: 796265
  • Quick Sort (Random Pivot) Time: 0.4808 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0025 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 759110
  • Quick Sort (Deterministic Pivot) Time: 0.3318 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.3066 MB
  • Merge Sort Comparisons: 561893
  • Merge Sort Time: 0.3556 seconds
  • Merge Sort Memory Usage: 0.6648 MB
  • Heap Sort Comparisons: 1101504
  • Heap Sort Time: 0.5040 seconds
  • Heap Sort Memory Usage: 0.0007 MB

Non-decreasing Sorted Dataset (Size: 40000)

  • Quick Sort (Random Pivot) (Non-decreasing) Comparisons: 780640
  • Merge Sort (Non-decreasing) Comparisons: 337583
  • Heap Sort (Non-decreasing) Comparisons: 1137273
  • Quick Sort (Deterministic Pivot) (Non-decreasing) Comparisons: 100119886

Non-increasing Sorted Dataset (Size: 40000)

  • Quick Sort (Random Pivot) (Non-increasing) Comparisons: 790896
  • Merge Sort (Non-increasing) Comparisons: 316032
  • Heap Sort (Non-increasing) Comparisons: 1067165
  • Quick Sort (Deterministic Pivot) (Non-increasing) Comparisons: 177846196

Input Size: 80000

Random Order Datasets

Dataset 1

  • Input Size: 80000
  • Quick Sort (Random Pivot) Comparisons: 1985530
  • Quick Sort (Random Pivot) Time: 1.2060 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0033 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 2004582
  • Quick Sort (Deterministic Pivot) Time: 0.8210 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.6120 MB
  • Merge Sort Comparisons: 1203448
  • Merge Sort Time: 0.7835 seconds
  • Merge Sort Memory Usage: 1.3487 MB
  • Heap Sort Comparisons: 2363601
  • Heap Sort Time: 1.1237 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 2

  • Input Size: 80000
  • Quick Sort (Random Pivot) Comparisons: 1903294
  • Quick Sort (Random Pivot) Time: 1.2022 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0033 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 1874715
  • Quick Sort (Deterministic Pivot) Time: 0.7846 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.6116 MB
  • Merge Sort Comparisons: 1203422
  • Merge Sort Time: 0.8120 seconds
  • Merge Sort Memory Usage: 1.3486 MB
  • Heap Sort Comparisons: 2362737
  • Heap Sort Time: 1.1255 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 3

  • Input Size: 80000
  • Quick Sort (Random Pivot) Comparisons: 1932281
  • Quick Sort (Random Pivot) Time: 1.1414 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0036 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 1858104
  • Quick Sort (Deterministic Pivot) Time: 0.7687 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.6117 MB
  • Merge Sort Comparisons: 1203608
  • Merge Sort Time: 0.8036 seconds
  • Merge Sort Memory Usage: 1.3486 MB
  • Heap Sort Comparisons: 2362786
  • Heap Sort Time: 1.1262 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 4

  • Input Size: 80000
  • Quick Sort (Random Pivot) Comparisons: 1931230
  • Quick Sort (Random Pivot) Time: 1.1916 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0034 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 1973222
  • Quick Sort (Deterministic Pivot) Time: 0.8227 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.6117 MB
  • Merge Sort Comparisons: 1203510
  • Merge Sort Time: 0.8084 seconds
  • Merge Sort Memory Usage: 1.3486 MB
  • Heap Sort Comparisons: 2362895
  • Heap Sort Time: 1.1219 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 5

  • Input Size: 80000
  • Quick Sort (Random Pivot) Comparisons: 1905630
  • Quick Sort (Random Pivot) Time: 1.1666 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0033 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 1891723
  • Quick Sort (Deterministic Pivot) Time: 0.7644 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.6117 MB
  • Merge Sort Comparisons: 1203562
  • Merge Sort Time: 0.8095 seconds
  • Merge Sort Memory Usage: 1.3486 MB
  • Heap Sort Comparisons: 2362565
  • Heap Sort Time: 1.1538 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 6

  • Input Size: 80000
  • Quick Sort (Random Pivot) Comparisons: 1966996
  • Quick Sort (Random Pivot) Time: 1.2100 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0034 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 1913789
  • Quick Sort (Deterministic Pivot) Time: 0.7908 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.6117 MB
  • Merge Sort Comparisons: 1203828
  • Merge Sort Time: 0.7865 seconds
  • Merge Sort Memory Usage: 1.3486 MB
  • Heap Sort Comparisons: 2363272
  • Heap Sort Time: 1.1281 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 7

  • Input Size: 80000
  • Quick Sort (Random Pivot) Comparisons: 1912044
  • Quick Sort (Random Pivot) Time: 1.2222 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0033 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 1941845
  • Quick Sort (Deterministic Pivot) Time: 0.7989 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.6118 MB
  • Merge Sort Comparisons: 1203872
  • Merge Sort Time: 0.8108 seconds
  • Merge Sort Memory Usage: 1.3486 MB
  • Heap Sort Comparisons: 2363072
  • Heap Sort Time: 1.1621 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 8

  • Input Size: 80000
  • Quick Sort (Random Pivot) Comparisons: 1887601
  • Quick Sort (Random Pivot) Time: 1.1463 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0032 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 1917532
  • Quick Sort (Deterministic Pivot) Time: 0.8016 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.6117 MB
  • Merge Sort Comparisons: 1203678
  • Merge Sort Time: 0.7934 seconds
  • Merge Sort Memory Usage: 1.3486 MB
  • Heap Sort Comparisons: 2363020
  • Heap Sort Time: 1.1442 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 9

  • Input Size: 80000
  • Quick Sort (Random Pivot) Comparisons: 1894591
  • Quick Sort (Random Pivot) Time: 1.1681 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0033 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 1951796
  • Quick Sort (Deterministic Pivot) Time: 0.8190 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.6118 MB
  • Merge Sort Comparisons: 1203712
  • Merge Sort Time: 0.7985 seconds
  • Merge Sort Memory Usage: 1.3486 MB
  • Heap Sort Comparisons: 2362863
  • Heap Sort Time: 1.1364 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 10

  • Input Size: 80000
  • Quick Sort (Random Pivot) Comparisons: 1862279
  • Quick Sort (Random Pivot) Time: 1.1265 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0032 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 1916563
  • Quick Sort (Deterministic Pivot) Time: 0.8296 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.6117 MB
  • Merge Sort Comparisons: 1203655
  • Merge Sort Time: 0.7946 seconds
  • Merge Sort Memory Usage: 1.3486 MB
  • Heap Sort Comparisons: 2362605
  • Heap Sort Time: 1.1207 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 11

  • Input Size: 80000
  • Quick Sort (Random Pivot) Comparisons: 1874363
  • Quick Sort (Random Pivot) Time: 1.1132 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0033 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 1928700
  • Quick Sort (Deterministic Pivot) Time: 0.9014 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.6116 MB
  • Merge Sort Comparisons: 1203776
  • Merge Sort Time: 0.7983 seconds
  • Merge Sort Memory Usage: 1.3486 MB
  • Heap Sort Comparisons: 2362386
  • Heap Sort Time: 1.1214 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 12

  • Input Size: 80000
  • Quick Sort (Random Pivot) Comparisons: 1944909
  • Quick Sort (Random Pivot) Time: 1.1701 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0033 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 1950952
  • Quick Sort (Deterministic Pivot) Time: 0.8298 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.6116 MB
  • Merge Sort Comparisons: 1203669
  • Merge Sort Time: 0.8028 seconds
  • Merge Sort Memory Usage: 1.3486 MB
  • Heap Sort Comparisons: 2362935
  • Heap Sort Time: 1.1136 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Non-decreasing Sorted Dataset (Size: 80000)

  • Quick Sort (Random Pivot) (Non-decreasing) Comparisons: 1862618
  • Merge Sort (Non-decreasing) Comparisons: 729748
  • Heap Sort (Non-decreasing) Comparisons: 2391270
  • Quick Sort (Deterministic Pivot) (Non-decreasing) Comparisons: 200549322

Non-increasing Sorted Dataset (Size: 80000)

  • Quick Sort (Random Pivot) (Non-increasing) Comparisons: 1928169
  • Merge Sort (Non-increasing) Comparisons: 672064
  • Heap Sort (Non-increasing) Comparisons: 2289664
  • Quick Sort (Deterministic Pivot) (Non-increasing) Comparisons: 376944792

Input Size: 100000

Random Order Datasets

Dataset 1

  • Input Size: 100000
  • Quick Sort (Random Pivot) Comparisons: 2723395
  • Quick Sort (Random Pivot) Time: 1.6357 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0037 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 2566105
  • Quick Sort (Deterministic Pivot) Time: 1.0700 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.7642 MB
  • Merge Sort Comparisons: 1536316
  • Merge Sort Time: 1.0156 seconds
  • Merge Sort Memory Usage: 1.6469 MB
  • Heap Sort Comparisons: 3019865
  • Heap Sort Time: 1.4646 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 2

  • Input Size: 100000
  • Quick Sort (Random Pivot) Comparisons: 2512816
  • Quick Sort (Random Pivot) Time: 1.5148 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0035 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 2688441
  • Quick Sort (Deterministic Pivot) Time: 1.1097 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.7644 MB
  • Merge Sort Comparisons: 1536395
  • Merge Sort Time: 1.0159 seconds
  • Merge Sort Memory Usage: 1.6469 MB
  • Heap Sort Comparisons: 3019193
  • Heap Sort Time: 1.4598 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 3

  • Input Size: 100000
  • Quick Sort (Random Pivot) Comparisons: 2658010
  • Quick Sort (Random Pivot) Time: 1.5753 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0039 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 2641511
  • Quick Sort (Deterministic Pivot) Time: 1.0844 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.7642 MB
  • Merge Sort Comparisons: 1536489
  • Merge Sort Time: 1.0229 seconds
  • Merge Sort Memory Usage: 1.6469 MB
  • Heap Sort Comparisons: 3019333
  • Heap Sort Time: 1.4673 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 4

  • Input Size: 100000
  • Quick Sort (Random Pivot) Comparisons: 2623006
  • Quick Sort (Random Pivot) Time: 1.5756 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0038 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 2603047
  • Quick Sort (Deterministic Pivot) Time: 1.0519 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.7644 MB
  • Merge Sort Comparisons: 1536205
  • Merge Sort Time: 1.0136 seconds
  • Merge Sort Memory Usage: 1.6469 MB
  • Heap Sort Comparisons: 3019887
  • Heap Sort Time: 1.4299 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 5

  • Input Size: 100000
  • Quick Sort (Random Pivot) Comparisons: 2601409
  • Quick Sort (Random Pivot) Time: 1.5621 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0036 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 2519345
  • Quick Sort (Deterministic Pivot) Time: 1.0268 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.7642 MB
  • Merge Sort Comparisons: 1536308
  • Merge Sort Time: 1.0453 seconds
  • Merge Sort Memory Usage: 1.6469 MB
  • Heap Sort Comparisons: 3019314
  • Heap Sort Time: 1.4795 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 6

  • Input Size: 100000
  • Quick Sort (Random Pivot) Comparisons: 2675966
  • Quick Sort (Random Pivot) Time: 1.6203 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0036 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 2615735
  • Quick Sort (Deterministic Pivot) Time: 1.0798 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.7643 MB
  • Merge Sort Comparisons: 1536251
  • Merge Sort Time: 1.0286 seconds
  • Merge Sort Memory Usage: 1.6469 MB
  • Heap Sort Comparisons: 3019820
  • Heap Sort Time: 1.4394 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 7

  • Input Size: 100000
  • Quick Sort (Random Pivot) Comparisons: 2558301
  • Quick Sort (Random Pivot) Time: 1.7494 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0036 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 2596889
  • Quick Sort (Deterministic Pivot) Time: 1.0737 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.7642 MB
  • Merge Sort Comparisons: 1536264
  • Merge Sort Time: 1.0468 seconds
  • Merge Sort Memory Usage: 1.6469 MB
  • Heap Sort Comparisons: 3019668
  • Heap Sort Time: 1.4370 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 8

  • Input Size: 100000
  • Quick Sort (Random Pivot) Comparisons: 2569828
  • Quick Sort (Random Pivot) Time: 1.5354 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0036 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 2624944
  • Quick Sort (Deterministic Pivot) Time: 1.0720 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.7642 MB
  • Merge Sort Comparisons: 1536521
  • Merge Sort Time: 0.9987 seconds
  • Merge Sort Memory Usage: 1.6469 MB
  • Heap Sort Comparisons: 3019570
  • Heap Sort Time: 1.4543 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 9

  • Input Size: 100000
  • Quick Sort (Random Pivot) Comparisons: 2590759
  • Quick Sort (Random Pivot) Time: 1.6186 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0036 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 2574660
  • Quick Sort (Deterministic Pivot) Time: 1.0494 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.7643 MB
  • Merge Sort Comparisons: 1536358
  • Merge Sort Time: 1.0373 seconds
  • Merge Sort Memory Usage: 1.6469 MB
  • Heap Sort Comparisons: 3019688
  • Heap Sort Time: 1.4809 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 10

  • Input Size: 100000
  • Quick Sort (Random Pivot) Comparisons: 2568947
  • Quick Sort (Random Pivot) Time: 1.5529 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0035 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 2636613
  • Quick Sort (Deterministic Pivot) Time: 1.0752 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.7644 MB
  • Merge Sort Comparisons: 1536494
  • Merge Sort Time: 1.0174 seconds
  • Merge Sort Memory Usage: 1.6469 MB
  • Heap Sort Comparisons: 3019578
  • Heap Sort Time: 1.4189 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 11

  • Input Size: 100000
  • Quick Sort (Random Pivot) Comparisons: 2677538
  • Quick Sort (Random Pivot) Time: 1.6577 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0038 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 2682304
  • Quick Sort (Deterministic Pivot) Time: 1.0972 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.7643 MB
  • Merge Sort Comparisons: 1536355
  • Merge Sort Time: 1.0419 seconds
  • Merge Sort Memory Usage: 1.6469 MB
  • Heap Sort Comparisons: 3019303
  • Heap Sort Time: 1.4674 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 12

  • Input Size: 100000
  • Quick Sort (Random Pivot) Comparisons: 2623346
  • Quick Sort (Random Pivot) Time: 1.5839 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0038 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 2585769
  • Quick Sort (Deterministic Pivot) Time: 1.0504 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 0.7642 MB
  • Merge Sort Comparisons: 1536178
  • Merge Sort Time: 1.0040 seconds
  • Merge Sort Memory Usage: 1.6469 MB
  • Heap Sort Comparisons: 3019279
  • Heap Sort Time: 1.4588 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Non-decreasing Sorted Dataset (Size: 100000)

  • Quick Sort (Random Pivot) (Non-decreasing) Comparisons: 2699693
  • Merge Sort (Non-decreasing) Comparisons: 932123
  • Heap Sort (Non-decreasing) Comparisons: 3015607
  • Quick Sort (Deterministic Pivot) (Non-decreasing) Comparisons: 251234484

Non-increasing Sorted Dataset (Size: 100000)

  • Quick Sort (Random Pivot) (Non-increasing) Comparisons: 2508914
  • Merge Sort (Non-increasing) Comparisons: 853904
  • Heap Sort (Non-increasing) Comparisons: 2921180
  • Quick Sort (Deterministic Pivot) (Non-increasing) Comparisons: 477693382

Input Size: 200000

Random Order Datasets

Dataset 1

  • Input Size: 200000
  • Quick Sort (Random Pivot) Comparisons: 7220174
  • Quick Sort (Random Pivot) Time: 4.4689 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0052 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 7169897
  • Quick Sort (Deterministic Pivot) Time: 2.7063 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 1.5272 MB
  • Merge Sort Comparisons: 3272423
  • Merge Sort Time: 2.2792 seconds
  • Merge Sort Memory Usage: 3.1738 MB
  • Heap Sort Comparisons: 6438923
  • Heap Sort Time: 3.2266 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 2

  • Input Size: 200000
  • Quick Sort (Random Pivot) Comparisons: 7455432
  • Quick Sort (Random Pivot) Time: 4.4937 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0051 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 7499016
  • Quick Sort (Deterministic Pivot) Time: 2.7445 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 1.5275 MB
  • Merge Sort Comparisons: 3272466
  • Merge Sort Time: 2.2309 seconds
  • Merge Sort Memory Usage: 3.1736 MB
  • Heap Sort Comparisons: 6438472
  • Heap Sort Time: 3.1815 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 3

  • Input Size: 200000
  • Quick Sort (Random Pivot) Comparisons: 7199543
  • Quick Sort (Random Pivot) Time: 4.4584 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0050 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 7210133
  • Quick Sort (Deterministic Pivot) Time: 2.7113 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 1.5273 MB
  • Merge Sort Comparisons: 3272581
  • Merge Sort Time: 2.2973 seconds
  • Merge Sort Memory Usage: 3.1737 MB
  • Heap Sort Comparisons: 6438855
  • Heap Sort Time: 3.1703 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 4

  • Input Size: 200000
  • Quick Sort (Random Pivot) Comparisons: 7182373
  • Quick Sort (Random Pivot) Time: 4.3227 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0054 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 7335507
  • Quick Sort (Deterministic Pivot) Time: 2.7417 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 1.5272 MB
  • Merge Sort Comparisons: 3272752
  • Merge Sort Time: 2.2173 seconds
  • Merge Sort Memory Usage: 3.1737 MB
  • Heap Sort Comparisons: 6439199
  • Heap Sort Time: 3.2205 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 5

  • Input Size: 200000
  • Quick Sort (Random Pivot) Comparisons: 7436469
  • Quick Sort (Random Pivot) Time: 4.5772 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0053 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 7262673
  • Quick Sort (Deterministic Pivot) Time: 2.7778 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 1.5272 MB
  • Merge Sort Comparisons: 3272490
  • Merge Sort Time: 2.4342 seconds
  • Merge Sort Memory Usage: 3.1737 MB
  • Heap Sort Comparisons: 6438753
  • Heap Sort Time: 3.2430 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 6

  • Input Size: 200000
  • Quick Sort (Random Pivot) Comparisons: 7154533
  • Quick Sort (Random Pivot) Time: 4.3391 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0050 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 7218790
  • Quick Sort (Deterministic Pivot) Time: 2.7307 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 1.5275 MB
  • Merge Sort Comparisons: 3272619
  • Merge Sort Time: 2.2338 seconds
  • Merge Sort Memory Usage: 3.1737 MB
  • Heap Sort Comparisons: 6438896
  • Heap Sort Time: 3.2153 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 7

  • Input Size: 200000
  • Quick Sort (Random Pivot) Comparisons: 7203588
  • Quick Sort (Random Pivot) Time: 4.4649 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0050 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 7426955
  • Quick Sort (Deterministic Pivot) Time: 2.8352 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 1.5272 MB
  • Merge Sort Comparisons: 3272760
  • Merge Sort Time: 2.2412 seconds
  • Merge Sort Memory Usage: 3.1736 MB
  • Heap Sort Comparisons: 6439849
  • Heap Sort Time: 3.2657 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 8

  • Input Size: 200000
  • Quick Sort (Random Pivot) Comparisons: 7189594
  • Quick Sort (Random Pivot) Time: 4.2684 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0052 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 7157507
  • Quick Sort (Deterministic Pivot) Time: 2.7920 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 1.5272 MB
  • Merge Sort Comparisons: 3272894
  • Merge Sort Time: 2.2237 seconds
  • Merge Sort Memory Usage: 3.1736 MB
  • Heap Sort Comparisons: 6439134
  • Heap Sort Time: 3.1835 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 9

  • Input Size: 200000
  • Quick Sort (Random Pivot) Comparisons: 7320018
  • Quick Sort (Random Pivot) Time: 4.3897 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0054 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 7433699
  • Quick Sort (Deterministic Pivot) Time: 2.8018 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 1.5272 MB
  • Merge Sort Comparisons: 3272202
  • Merge Sort Time: 2.2299 seconds
  • Merge Sort Memory Usage: 3.1736 MB
  • Heap Sort Comparisons: 6439450
  • Heap Sort Time: 3.2851 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 10

  • Input Size: 200000
  • Quick Sort (Random Pivot) Comparisons: 7307928
  • Quick Sort (Random Pivot) Time: 4.4575 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0052 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 7120066
  • Quick Sort (Deterministic Pivot) Time: 2.6335 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 1.5272 MB
  • Merge Sort Comparisons: 3273256
  • Merge Sort Time: 2.2441 seconds
  • Merge Sort Memory Usage: 3.1737 MB
  • Heap Sort Comparisons: 6438432
  • Heap Sort Time: 3.1444 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 11

  • Input Size: 200000
  • Quick Sort (Random Pivot) Comparisons: 7116559
  • Quick Sort (Random Pivot) Time: 4.2234 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0053 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 7920804
  • Quick Sort (Deterministic Pivot) Time: 2.9903 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 1.5274 MB
  • Merge Sort Comparisons: 3272775
  • Merge Sort Time: 2.2501 seconds
  • Merge Sort Memory Usage: 3.1736 MB
  • Heap Sort Comparisons: 6439182
  • Heap Sort Time: 3.2531 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Dataset 12

  • Input Size: 200000
  • Quick Sort (Random Pivot) Comparisons: 7046093
  • Quick Sort (Random Pivot) Time: 4.1768 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0054 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 7205399
  • Quick Sort (Deterministic Pivot) Time: 2.7378 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 1.5272 MB
  • Merge Sort Comparisons: 3272688
  • Merge Sort Time: 2.2357 seconds
  • Merge Sort Memory Usage: 3.1736 MB
  • Heap Sort Comparisons: 6439092
  • Heap Sort Time: 3.2963 seconds
  • Heap Sort Memory Usage: 0.0008 MB

Non-decreasing Sorted Dataset (Size: 200000)

  • Quick Sort (Random Pivot) (Non-decreasing) Comparisons: 7233043
  • Merge Sort (Non-decreasing) Comparisons: 1980353
  • Heap Sort (Non-decreasing) Comparisons: 6183189
  • Quick Sort (Deterministic Pivot) (Non-decreasing) Comparisons: 504231568

Non-increasing Sorted Dataset (Size: 200000)

  • Quick Sort (Random Pivot) (Non-increasing) Comparisons: 7187413
  • Merge Sort (Non-increasing) Comparisons: 1807808
  • Heap Sort (Non-increasing) Comparisons: 6240179
  • Quick Sort (Deterministic Pivot) (Non-increasing) Comparisons: 980160203

Input Size: 400000

Random Order Datasets

Dataset 1

  • Input Size: 400000
  • Quick Sort (Random Pivot) Comparisons: 22285480
  • Quick Sort (Random Pivot) Time: 14.2997 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0081 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 22351383
  • Quick Sort (Deterministic Pivot) Time: 7.7232 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 3.0531 MB
  • Merge Sort Comparisons: 6945247
  • Merge Sort Time: 4.9146 seconds
  • Merge Sort Memory Usage: 6.2484 MB
  • Heap Sort Comparisons: 13678939
  • Heap Sort Time: 6.9763 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 2

  • Input Size: 400000
  • Quick Sort (Random Pivot) Comparisons: 22238987
  • Quick Sort (Random Pivot) Time: 14.2063 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0080 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 22478869
  • Quick Sort (Deterministic Pivot) Time: 7.7905 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 3.0531 MB
  • Merge Sort Comparisons: 6944883
  • Merge Sort Time: 4.9763 seconds
  • Merge Sort Memory Usage: 6.2483 MB
  • Heap Sort Comparisons: 13677828
  • Heap Sort Time: 7.1091 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 3

  • Input Size: 400000
  • Quick Sort (Random Pivot) Comparisons: 22474331
  • Quick Sort (Random Pivot) Time: 14.2802 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0083 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 22782141
  • Quick Sort (Deterministic Pivot) Time: 7.8146 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 3.0531 MB
  • Merge Sort Comparisons: 6945629
  • Merge Sort Time: 4.9597 seconds
  • Merge Sort Memory Usage: 6.2483 MB
  • Heap Sort Comparisons: 13676564
  • Heap Sort Time: 7.1164 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 4

  • Input Size: 400000
  • Quick Sort (Random Pivot) Comparisons: 23162294
  • Quick Sort (Random Pivot) Time: 14.6755 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0083 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 22474028
  • Quick Sort (Deterministic Pivot) Time: 7.7252 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 3.0532 MB
  • Merge Sort Comparisons: 6945707
  • Merge Sort Time: 4.8601 seconds
  • Merge Sort Memory Usage: 6.2483 MB
  • Heap Sort Comparisons: 13678227
  • Heap Sort Time: 7.0360 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 5

  • Input Size: 400000
  • Quick Sort (Random Pivot) Comparisons: 22804541
  • Quick Sort (Random Pivot) Time: 14.5872 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0085 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 22334780
  • Quick Sort (Deterministic Pivot) Time: 7.6343 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 3.0530 MB
  • Merge Sort Comparisons: 6945230
  • Merge Sort Time: 4.9158 seconds
  • Merge Sort Memory Usage: 6.2483 MB
  • Heap Sort Comparisons: 13677890
  • Heap Sort Time: 7.1653 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 6

  • Input Size: 400000
  • Quick Sort (Random Pivot) Comparisons: 22124386
  • Quick Sort (Random Pivot) Time: 13.9262 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0081 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 22427404
  • Quick Sort (Deterministic Pivot) Time: 7.5852 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 3.0531 MB
  • Merge Sort Comparisons: 6945303
  • Merge Sort Time: 4.9468 seconds
  • Merge Sort Memory Usage: 6.2483 MB
  • Heap Sort Comparisons: 13677541
  • Heap Sort Time: 6.9330 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 7

  • Input Size: 400000
  • Quick Sort (Random Pivot) Comparisons: 22664324
  • Quick Sort (Random Pivot) Time: 14.4713 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0083 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 22121343
  • Quick Sort (Deterministic Pivot) Time: 7.5535 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 3.0532 MB
  • Merge Sort Comparisons: 6945460
  • Merge Sort Time: 4.9507 seconds
  • Merge Sort Memory Usage: 6.2483 MB
  • Heap Sort Comparisons: 13678757
  • Heap Sort Time: 7.1632 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 8

  • Input Size: 400000
  • Quick Sort (Random Pivot) Comparisons: 22657090
  • Quick Sort (Random Pivot) Time: 14.3044 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0083 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 22275877
  • Quick Sort (Deterministic Pivot) Time: 8.0593 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 3.0529 MB
  • Merge Sort Comparisons: 6945600
  • Merge Sort Time: 4.9288 seconds
  • Merge Sort Memory Usage: 6.2483 MB
  • Heap Sort Comparisons: 13677734
  • Heap Sort Time: 7.3228 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 9

  • Input Size: 400000
  • Quick Sort (Random Pivot) Comparisons: 22335860
  • Quick Sort (Random Pivot) Time: 14.1941 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0083 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 22261530
  • Quick Sort (Deterministic Pivot) Time: 8.0620 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 3.0531 MB
  • Merge Sort Comparisons: 6945019
  • Merge Sort Time: 4.9204 seconds
  • Merge Sort Memory Usage: 6.2483 MB
  • Heap Sort Comparisons: 13677961
  • Heap Sort Time: 7.3620 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 10

  • Input Size: 400000
  • Quick Sort (Random Pivot) Comparisons: 23119559
  • Quick Sort (Random Pivot) Time: 14.8584 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0081 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 22395959
  • Quick Sort (Deterministic Pivot) Time: 7.9393 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 3.0531 MB
  • Merge Sort Comparisons: 6945706
  • Merge Sort Time: 4.9982 seconds
  • Merge Sort Memory Usage: 6.2484 MB
  • Heap Sort Comparisons: 13676919
  • Heap Sort Time: 7.3984 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 11

  • Input Size: 400000
  • Quick Sort (Random Pivot) Comparisons: 22713454
  • Quick Sort (Random Pivot) Time: 14.6745 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0086 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 22236167
  • Quick Sort (Deterministic Pivot) Time: 7.9438 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 3.0532 MB
  • Merge Sort Comparisons: 6945650
  • Merge Sort Time: 4.9542 seconds
  • Merge Sort Memory Usage: 6.2483 MB
  • Heap Sort Comparisons: 13678050
  • Heap Sort Time: 7.2991 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 12

  • Input Size: 400000
  • Quick Sort (Random Pivot) Comparisons: 22643458
  • Quick Sort (Random Pivot) Time: 14.5095 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0080 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 22285775
  • Quick Sort (Deterministic Pivot) Time: 8.0381 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 3.0531 MB
  • Merge Sort Comparisons: 6945664
  • Merge Sort Time: 4.9038 seconds
  • Merge Sort Memory Usage: 6.2483 MB
  • Heap Sort Comparisons: 13676654
  • Heap Sort Time: 7.3003 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Non-decreasing Sorted Dataset (Size: 400000)

  • Quick Sort (Random Pivot) (Non-decreasing) Comparisons: 22368752
  • Merge Sort (Non-decreasing) Comparisons: 4185800
  • Heap Sort (Non-decreasing) Comparisons: 12814400
  • Quick Sort (Deterministic Pivot) (Non-decreasing) Comparisons: 1017271703

Non-increasing Sorted Dataset (Size: 400000)

  • Quick Sort (Random Pivot) (Non-increasing) Comparisons: 22828917
  • Merge Sort (Non-increasing) Comparisons: 3815616
  • Heap Sort (Non-increasing) Comparisons: 13275052
  • Quick Sort (Deterministic Pivot) (Non-increasing) Comparisons: 1994040880

Input Size: 800000

Random Order Datasets

Dataset 1

  • Input Size: 800000
  • Quick Sort (Random Pivot) Comparisons: 76019086
  • Quick Sort (Random Pivot) Time: 57.5700 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0135 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 76603194
  • Quick Sort (Deterministic Pivot) Time: 25.4230 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 6.1048 MB
  • Merge Sort Comparisons: 14690612
  • Merge Sort Time: 10.6972 seconds
  • Merge Sort Memory Usage: 12.6471 MB
  • Heap Sort Comparisons: 28956468
  • Heap Sort Time: 15.9133 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 2

  • Input Size: 800000
  • Quick Sort (Random Pivot) Comparisons: 76762639
  • Quick Sort (Random Pivot) Time: 58.1224 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0139 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 76984603
  • Quick Sort (Deterministic Pivot) Time: 25.4886 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 6.1047 MB
  • Merge Sort Comparisons: 14690430
  • Merge Sort Time: 10.6971 seconds
  • Merge Sort Memory Usage: 12.6471 MB
  • Heap Sort Comparisons: 28954669
  • Heap Sort Time: 16.1222 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 3

  • Input Size: 800000
  • Quick Sort (Random Pivot) Comparisons: 77771659
  • Quick Sort (Random Pivot) Time: 58.9528 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0141 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 76644996
  • Quick Sort (Deterministic Pivot) Time: 25.2955 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 6.1048 MB
  • Merge Sort Comparisons: 14691512
  • Merge Sort Time: 10.7232 seconds
  • Merge Sort Memory Usage: 12.6472 MB
  • Heap Sort Comparisons: 28954541
  • Heap Sort Time: 15.8055 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 4

  • Input Size: 800000
  • Quick Sort (Random Pivot) Comparisons: 78260077
  • Quick Sort (Random Pivot) Time: 60.2529 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0148 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 77444980
  • Quick Sort (Deterministic Pivot) Time: 25.9988 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 6.1048 MB
  • Merge Sort Comparisons: 14690755
  • Merge Sort Time: 10.7359 seconds
  • Merge Sort Memory Usage: 12.6472 MB
  • Heap Sort Comparisons: 28954467
  • Heap Sort Time: 16.1026 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 5

  • Input Size: 800000
  • Quick Sort (Random Pivot) Comparisons: 76612515
  • Quick Sort (Random Pivot) Time: 57.8558 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0142 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 76646690
  • Quick Sort (Deterministic Pivot) Time: 25.5286 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 6.1049 MB
  • Merge Sort Comparisons: 14690175
  • Merge Sort Time: 11.1640 seconds
  • Merge Sort Memory Usage: 12.6470 MB
  • Heap Sort Comparisons: 28953908
  • Heap Sort Time: 15.8883 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 6

  • Input Size: 800000
  • Quick Sort (Random Pivot) Comparisons: 76710986
  • Quick Sort (Random Pivot) Time: 58.3870 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0140 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 76098388
  • Quick Sort (Deterministic Pivot) Time: 25.1085 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 6.1047 MB
  • Merge Sort Comparisons: 14689851
  • Merge Sort Time: 10.6939 seconds
  • Merge Sort Memory Usage: 12.6471 MB
  • Heap Sort Comparisons: 28953985
  • Heap Sort Time: 16.0037 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 7

  • Input Size: 800000
  • Quick Sort (Random Pivot) Comparisons: 78518657
  • Quick Sort (Random Pivot) Time: 60.0764 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0144 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 76292137
  • Quick Sort (Deterministic Pivot) Time: 25.1222 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 6.1049 MB
  • Merge Sort Comparisons: 14691005
  • Merge Sort Time: 10.6918 seconds
  • Merge Sort Memory Usage: 12.6470 MB
  • Heap Sort Comparisons: 28954556
  • Heap Sort Time: 15.9599 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 8

  • Input Size: 800000
  • Quick Sort (Random Pivot) Comparisons: 76649666
  • Quick Sort (Random Pivot) Time: 57.8609 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0143 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 76737811
  • Quick Sort (Deterministic Pivot) Time: 25.2682 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 6.1048 MB
  • Merge Sort Comparisons: 14690173
  • Merge Sort Time: 10.7487 seconds
  • Merge Sort Memory Usage: 12.6470 MB
  • Heap Sort Comparisons: 28955449
  • Heap Sort Time: 16.0163 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 9

  • Input Size: 800000
  • Quick Sort (Random Pivot) Comparisons: 77284122
  • Quick Sort (Random Pivot) Time: 58.8628 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0138 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 76466641
  • Quick Sort (Deterministic Pivot) Time: 24.9345 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 6.1051 MB
  • Merge Sort Comparisons: 14690544
  • Merge Sort Time: 10.7380 seconds
  • Merge Sort Memory Usage: 12.6470 MB
  • Heap Sort Comparisons: 28953973
  • Heap Sort Time: 16.0896 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 10

  • Input Size: 800000
  • Quick Sort (Random Pivot) Comparisons: 76745780
  • Quick Sort (Random Pivot) Time: 57.6146 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0138 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 76994445
  • Quick Sort (Deterministic Pivot) Time: 25.5593 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 6.1048 MB
  • Merge Sort Comparisons: 14690380
  • Merge Sort Time: 10.7732 seconds
  • Merge Sort Memory Usage: 12.6471 MB
  • Heap Sort Comparisons: 28953480
  • Heap Sort Time: 15.8852 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 11

  • Input Size: 800000
  • Quick Sort (Random Pivot) Comparisons: 76503686
  • Quick Sort (Random Pivot) Time: 57.8118 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0139 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 77789289
  • Quick Sort (Deterministic Pivot) Time: 26.7556 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 6.1050 MB
  • Merge Sort Comparisons: 14690913
  • Merge Sort Time: 10.7317 seconds
  • Merge Sort Memory Usage: 12.6470 MB
  • Heap Sort Comparisons: 28955341
  • Heap Sort Time: 15.9673 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Dataset 12

  • Input Size: 800000
  • Quick Sort (Random Pivot) Comparisons: 76891540
  • Quick Sort (Random Pivot) Time: 58.1320 seconds
  • Quick Sort (Random Pivot) Memory Usage: 0.0144 MB
  • Quick Sort (Deterministic Pivot) Comparisons: 77385653
  • Quick Sort (Deterministic Pivot) Time: 25.5783 seconds
  • Quick Sort (Deterministic Pivot) Memory Usage: 6.1049 MB
  • Merge Sort Comparisons: 14691755
  • Merge Sort Time: 10.5911 seconds
  • Merge Sort Memory Usage: 12.6471 MB
  • Heap Sort Comparisons: 28954068
  • Heap Sort Time: 15.9174 seconds
  • Heap Sort Memory Usage: 0.0009 MB

Non-decreasing Sorted Dataset (Size: 800000)

  • Quick Sort (Random Pivot) (Non-decreasing) Comparisons: 76753236
  • Merge Sort (Non-decreasing) Comparisons: 8806380
  • Heap Sort (Non-decreasing) Comparisons: 26732574
  • Quick Sort (Deterministic Pivot) (Non-decreasing) Comparisons: 2065716292

Non-increasing Sorted Dataset (Size: 800000)

  • Quick Sort (Random Pivot) (Non-increasing) Comparisons: 77392232
  • Merge Sort (Non-increasing) Comparisons: 8031232
  • Heap Sort (Non-increasing) Comparisons: 28168709
  • Quick Sort (Deterministic Pivot) (Non-increasing) Comparisons: 4042971699

End of results.

Powered by GitFront