SAG4X / DSA

Data Structures and Algorithms in Day Today Life
6 stars 25 forks source link

Merge sort #84

Closed RahulRudra81 closed 3 years ago

RahulRudra81 commented 3 years ago

Merge Sort is a Divide and Conquer algorithm. Meaning, the algorithm splits an input into various pieces, sorts them and then merges them back together. It divides input slice in two halves, calls itself for the two halves and then merges the two sorted halves. The merge() function is used for merging two halves.

Please accept this PR and mark it as Hactoberfest-accepted.