Skip to content

Instantly share code, notes, and snippets.

@miniharryc
Created December 3, 2020 21:56
Show Gist options
  • Save miniharryc/b6d73ab6b04bb4e6307f318953dbcca9 to your computer and use it in GitHub Desktop.
Save miniharryc/b6d73ab6b04bb4e6307f318953dbcca9 to your computer and use it in GitHub Desktop.
Run of the pragprog 20th edition Sorting comparison rust code
target/release - [master] » ./pragprog
Using Bubble Sort
10000, 143
20000, 591
30000, 1308
40000, 2343
50000, 3662
60000, 5691
70000, 7559
80000, 10158
90000, 12907
100000, 15635
110000, 18993
Using Insertion Sort
10000, 39
20000, 157
30000, 353
40000, 631
50000, 1042
60000, 1497
70000, 2108
80000, 2627
90000, 3212
100000, 4213
110000, 4971
Using Selection Sort
10000, 40
20000, 158
30000, 357
40000, 634
50000, 1129
60000, 1677
70000, 2371
80000, 2721
90000, 3294
100000, 5059
110000, 5256
Using Quicksort
1000000, 95
2000000, 212
3000000, 316
4000000, 448
5000000, 565
6000000, 653
7000000, 780
8000000, 845
9000000, 998
10000000, 1095
11000000, 1172
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment