Merge Sort
Comparison of Algorithms
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 |