algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-09 03:59:38 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #681 from guoxiaoxu/master

Browse Source 
Update MergeSort.java
This commit is contained in:
Libin Yang
2019-01-13 16:42:52 +08:00
committed by GitHub
parent f88287ed10 21a7b9db58
commit 8677246af7
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) { while (i <= mid && j <= right) {
if (temp[i].compareTo(temp[j]) <= 0) { if (temp[i].compareTo(temp[j]) <= 0) {
arr[k] = temp[i]; arr[k++] = temp[i++];
i++;
} }
else { else {
arr[k] = temp[j]; arr[k++] = temp[j++];
j++;
} }
k++;
} }
while (i <= mid) { while (i <= mid) {
arr[k] = temp[i]; arr[k++] = temp[i++];
i++;
k++;
} }
while (j <= right) { while (j <= right) {
arr[k] = temp[j]; arr[k++] = temp[j++];
j++;
k++;
} }
} }