backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-03 10:35:34 +08:00
Code Issues Projects Releases Wiki Activity

fix: short a bit the code (sorting/merge_sort.cpp) (#1066)

Browse Source 
* Merge_sort modified in while loop

* Merge_sort modified in while loop

* Merge_sort modified in while loop

* Update merge_sort.cpp
This commit is contained in:
@8848hg
2020-09-28 02:23:47 +05:30
committed by GitHub
parent 0196573949
commit 67be3a592d
1 changed files with 2 additions and 14 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
sorting/merge_sort.cpp
View File

@@ -43,8 +43,8 @@ void merge(int *arr, int l, int m, int r) {
i = 0;
j = 0;
k = l;
while (i < n1 && j < n2) {
if (L[i] <= R[j]) {
while (i < n1 || j < n2) {
if (j >= n2 || (i < n1 && L[i] <= R[j])) {
arr[k] = L[i];
i++;
} else {
@@ -54,18 +54,6 @@ void merge(int *arr, int l, int m, int r) {
k++;
}
while (i < n1) {
arr[k] = L[i];
i++;
k++;
}
while (j < n2) {
arr[k] = R[j];
j++;
k++;
}
delete[] L;
delete[] R;
}