Skip to content

Commit f46d0c8

Browse files
committed
Change merg_sort.md into a stub file
1 parent 7d01395 commit f46d0c8

File tree

1 file changed

+1
-12
lines changed

1 file changed

+1
-12
lines changed

chapters/sorting_searching/merge/merge_sort.md

Lines changed: 1 addition & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -1,21 +1,10 @@
1-
# Merge Sort
2-
3-
In computer science, merge sort (also commonly spelled mergesort) is an efficient, general-purpose, comparison-based sorting algorithm.
4-
Most implementations produce a stable sort, which means that the implementation preserves the input order of equal elements in the sorted output.
5-
Merge sort is a divide and conquer algorithm that was invented by John von Neumann in 1945.
6-
A detailed description and analysis of bottom-up mergesort appeared in a report by Goldstine and von Neumann as early as 1948.
7-
8-
Conceptually, a merge sort works as follows:
9-
1. Divide the unsorted list into n sublists, each containing 1 element (a list of 1 element is considered sorted).
10-
2. Repeatedly merge sublists to produce new sorted sublists until there is only 1 sublist remaining. This will be the sorted list.
1+
# This Chapter is comming soon
112

123
{% method %}
134
{% sample lang="py" %}
145
[import:1-40, lang:"python"](code/python/merge.py)
156
{% endmethod %}
167

17-
This algorithim can be made faster by doing the merge operations in parallel.
18-
198
<script>
209
MathJax.Hub.Queue(["Typeset",MathJax.Hub]);
2110
</script>

0 commit comments

Comments
 (0)