algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2026-01-31 23:51:28 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update MergeSort.java

Browse Source
This commit is contained in:
Guo_1_9
2019-01-13 05:13:09 +08:00
committed by GitHub
parent 8d11e5bb39
commit 21a7b9db58
1 changed files with 4 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

15
Sorts/MergeSort.java
View File

@@ -70,26 +70,19 @@ class MergeSort implements SortAlgorithm {
while (i <= mid && j <= right) {
if (temp[i].compareTo(temp[j]) <= 0) {
arr[k] = temp[i];
i++;
arr[k++] = temp[i++];
}
else {
arr[k] = temp[j];
j++;
arr[k++] = temp[j++];
}
k++;
}
while (i <= mid) {
arr[k] = temp[i];
i++;
k++;
arr[k++] = temp[i++];
}
while (j <= right) {
arr[k] = temp[j];
j++;
k++;
arr[k++] = temp[j++];
}
}