Commit 34944d87 authored by RANJANA B KASANGERI's avatar RANJANA B KASANGERI

update implementation to merge sort

parent 81f41d3e
...@@ -32,13 +32,13 @@ vector<int> sort_custom(vector<int> m) ...@@ -32,13 +32,13 @@ vector<int> sort_custom(vector<int> m)
return m; return m;
vector<int> left, right, result; vector<int> left, right, result;
int middle = ((int)m.size()+ 1) / 2; int mid = ((int)m.size()+ 1) / 2;
for (int i = 0; i < middle; i++) { for (int i = 0; i < mid; i++) {
left.push_back(m[i]); left.push_back(m[i]);
} }
for (int i = middle; i < (int)m.size(); i++) { for (int i = mid; i < (int)m.size(); i++) {
right.push_back(m[i]); right.push_back(m[i]);
} }
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment