Merge Sort
Comparison of Algorithms
![](images/comparison.png)
Comparison with other Sorting Algorithms
Algorithm Sort | Algorithm Average | Time Best | Time Worst | Features Space |
---|---|---|---|---|
Bubble sort | O(n2) | O(n2) | O(n2) | Constant |
Modified Bubble sort | O(n2) | O(n) | O(n2) | Constant |
Selection Sort | O(n2) | O(n2) | O(n2) | Constant |
Insertion Sort | O(n2) | O(n) | O(n2) | Constant |
Heap Sort | O(n*log(n)) | O(n*log(n)) | O(n*log(n)) | Constant |
Merge Sort | O(n*log(n)) | O(n*log(n)) | O(n*log(n)) | Depends |
Quicksort | O(n*log(n)) | O(n*log(n)) | O(n2) | Constant |