Update README.md
Browse files
README.md
CHANGED
|
@@ -116,40 +116,6 @@ int factorial(int n) {
|
|
| 116 |
|
| 117 |
---
|
| 118 |
|
| 119 |
-
### ✅ Example 2: Merge Sort
|
| 120 |
-
|
| 121 |
-
**Input:**
|
| 122 |
-
```cpp
|
| 123 |
-
vector<int> merge_sort(vector<int>& arr) {
|
| 124 |
-
if (arr.size() <= 1) return arr;
|
| 125 |
-
|
| 126 |
-
int mid = arr.size() / 2;
|
| 127 |
-
vector<int> left(arr.begin(), arr.begin() + mid);
|
| 128 |
-
vector<int> right(arr.begin() + mid, arr.end());
|
| 129 |
-
|
| 130 |
-
left = merge_sort(left);
|
| 131 |
-
right = merge_sort(right);
|
| 132 |
-
```
|
| 133 |
-
|
| 134 |
-
**Completion:**
|
| 135 |
-
```cpp
|
| 136 |
-
vector<int> result;
|
| 137 |
-
int i = 0, j = 0;
|
| 138 |
-
|
| 139 |
-
while (i < left.size() && j < right.size()) {
|
| 140 |
-
if (left[i] < right[j]) {
|
| 141 |
-
result.push_back(left[i++]);
|
| 142 |
-
} else {
|
| 143 |
-
result.push_back(right[j++]);
|
| 144 |
-
}
|
| 145 |
-
}
|
| 146 |
-
|
| 147 |
-
while (i < left.size()) result.push_back(left[i++]);
|
| 148 |
-
while (j < right.size()) result.push_back(right[j++]);
|
| 149 |
-
|
| 150 |
-
return result;
|
| 151 |
-
}
|
| 152 |
-
```
|
| 153 |
|
| 154 |
---
|
| 155 |
|
|
|
|
| 116 |
|
| 117 |
---
|
| 118 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 119 |
|
| 120 |
---
|
| 121 |
|