DSA | Updated 105, Sorting Algorithm links (#6063)
* DSA | Updated 105, Sorting Algorithm links * Update src/data/roadmaps/datastructures-and-algorithms/content/105-sorting-algorithms/101-merge-sort.md --------- Co-authored-by: dsh <daniel.s.holdsworth@gmail.com>pull/6064/head
parent
afb0da4bd6
commit
7f1f58516e
4 changed files with 17 additions and 6 deletions
@ -1,3 +1,8 @@ |
||||
# Merge Sort |
||||
|
||||
__Merge sort__ is a type of sorting algorithm that follows the divide-and-conquer paradigm. It was invented by John von Neumann in 1945. This algorithm works by dividing an unsorted list into `n` partitions, each containing one element (a list of one element is considered sorted), then repeatedly merging partitions to produce new sorted lists until there is only 1 sorted list remaining. This resulting list is the fully sorted list. The process of dividing the list is done recursively until it hits the base case of a list with one item. Merge sort has a time complexity of `O(n log n)` for all cases (best, average and worst), which makes it highly efficient for large data sets. |
||||
|
||||
Learn more from the following resources: |
||||
|
||||
- [@video@Merge Sort](https://www.youtube.com/watch?v=4VqmGXwpLqc) |
||||
- [@article@Merge Sort Visulize](https://www.hackerearth.com/practice/algorithms/sorting/merge-sort/visualize/) |
||||
|
Loading…
Reference in new issue