1010@ SuppressWarnings ("rawtypes" )
1111class MergeSort implements SortAlgorithm {
1212
13- private Comparable [] aux ;
13+ private Comparable [] tempArray ;
1414
1515 /**
1616 * Generic merge sort algorithm.
@@ -26,7 +26,7 @@ class MergeSort implements SortAlgorithm {
2626 */
2727 @ Override
2828 public <T extends Comparable <T >> T [] sort (T [] unsorted ) {
29- aux = new Comparable [unsorted .length ];
29+ tempArray = new Comparable [unsorted .length ];
3030 doSort (unsorted , 0 , unsorted .length - 1 );
3131 return unsorted ;
3232 }
@@ -58,17 +58,17 @@ private <T extends Comparable<T>> void doSort(T[] arr, int left, int right) {
5858 private <T extends Comparable <T >> void merge (T [] arr , int left , int mid , int right ) {
5959 int i = left ;
6060 int j = mid + 1 ;
61- System .arraycopy (arr , left , aux , left , right + 1 - left );
61+ System .arraycopy (arr , left , tempArray , left , right + 1 - left );
6262
6363 for (int k = left ; k <= right ; k ++) {
6464 if (j > right ) {
65- arr [k ] = (T ) aux [i ++];
65+ arr [k ] = (T ) tempArray [i ++];
6666 } else if (i > mid ) {
67- arr [k ] = (T ) aux [j ++];
68- } else if (less (aux [j ], aux [i ])) {
69- arr [k ] = (T ) aux [j ++];
67+ arr [k ] = (T ) tempArray [j ++];
68+ } else if (less (tempArray [j ], tempArray [i ])) {
69+ arr [k ] = (T ) tempArray [j ++];
7070 } else {
71- arr [k ] = (T ) aux [i ++];
71+ arr [k ] = (T ) tempArray [i ++];
7272 }
7373 }
7474 }
0 commit comments