Skip to content

Commit bd75a50

Browse files
committed
Cleaned and formatted code
1 parent 6480cde commit bd75a50

File tree

2 files changed

+10
-7
lines changed

2 files changed

+10
-7
lines changed

src/main/java/ru/algorithms/MergeSort.java

Lines changed: 9 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -41,20 +41,23 @@ private void mergeSort(T[] array, int left, int right) {
4141
merge(array, left, middle, right);
4242
}
4343

44+
/**
45+
* Procedure of merging 2 arrays
46+
*
47+
* @param array array (contains 2 arrays)
48+
* @param left left index (beginning of first array)
49+
* @param middle middle index
50+
* @param right right index (end of second array)
51+
*/
4452
private void merge(T[] array, int left, int middle, int right) {
4553
int leftLength = middle - left + 1;
4654
int rightLength = right - middle;
4755
T[] leftArr = Arrays.copyOfRange(array, left, middle + 1);
4856
T[] rightArr = Arrays.copyOfRange(array, middle + 1, right + 1);
4957
int i = 0, j = 0;
5058
int k = left;
51-
while (i < leftLength && j < rightLength) {
59+
while (i < leftLength && j < rightLength)
5260
array[k++] = leftArr[i].doubleValue() <= rightArr[j].doubleValue() ? leftArr[i++] : rightArr[j++];
53-
// if (leftArr[i].doubleValue() <= rightArr[j].doubleValue())
54-
// array[k++] = leftArr[i++];
55-
// else
56-
// array[k++] = rightArr[j++];
57-
}
5861
while (i < leftLength)
5962
array[k++] = leftArr[i++];
6063
while (j < rightLength)

src/main/java/ru/algorithms/SelectionSort.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@
77
* Worst time: 0(n^2)
88
* Average time: 0(n^2)
99
* Best time: 0(n^2)
10-
*
10+
* <p>
1111
* Memory cost: 0(1)
1212
*
1313
* @param <T> Data type of array elements

0 commit comments

Comments
 (0)