Python script to compare Merge Sort, Insertion Sort, and Bucket Sort running on random uniformly distributed data and random normally distributed data.
All times are in seconds:
- insertion sort uniform 100 : 0.001
- insertion sort uniform 1000 : 0.089
- insertion sort uniform 10000 : 9.602
- insertion sort uniform 100000 : 1063.498
- insertion sort normal 100 : 0.001
- insertion sort normal 1000 : 0.094
- insertion sort normal 10000 : 9.459
- insertion sort normal 100000 : 1065.528
- bucket sort uniform 100 : 0.0
- bucket sort uniform 1000 : 0.011
- bucket sort uniform 10000 : 0.919
- bucket sort uniform 100000 : 94.831
- bucket sort normal 100 : 0.0
- bucket sort normal 1000 : 0.047
- bucket sort normal 10000 : 4.76
- bucket sort normal 100000 : 497.033
- merge sort uniform 100 : 0.0
- merge sort uniform 1000 : 0.004
- merge sort uniform 10000 : 0.08
- merge sort uniform 100000 : 1.061
- merge sort normal 100 : 0.0
- merge sort normal 1000 : 0.005
- merge sort normal 10000 : 0.067
- merge sort normal 100000 : 1.149