File tree Expand file tree Collapse file tree 3 files changed +6
-17
lines changed
src/com/jwetherell/algorithms/sorts Expand file tree Collapse file tree 3 files changed +6
-17
lines changed Original file line number Diff line number Diff line change @@ -26,8 +26,7 @@ private AmericanFlagSort() {
2626 }
2727
2828 public static Integer [] sort (Integer [] unsorted ) {
29- int numberOfDigits = getMaxNumberOfDigits (unsorted ); // Max number of
30- // digits
29+ int numberOfDigits = getMaxNumberOfDigits (unsorted ); // Max number of digits
3130 int max = 1 ;
3231 for (int i = 0 ; i < numberOfDigits - 1 ; i ++)
3332 max *= 10 ;
Original file line number Diff line number Diff line change @@ -37,24 +37,16 @@ private static <T extends Comparable<T>> void sortHeap(T[] unsorted) {
3737 if (left >= index ) // node has no left child
3838 break ;
3939 int right = left + 1 ;
40- if (right >= index ) { // node has a left child, but no right
41- // child
40+ if (right >= index ) { // node has a left child, but no right child
4241 if (unsorted [left ].compareTo (unsorted [i ]) > 0 )
43- swap (left , i , unsorted ); // if
44- // left
45- // child
46- // is
47- // greater
48- // than
49- // node
42+ swap (left , i , unsorted ); // if left child is greater than node
5043 break ;
5144 }
5245 T ithElement = unsorted [i ];
5346 T leftElement = unsorted [left ];
5447 T rightElement = unsorted [right ];
5548 if (ithElement .compareTo (leftElement ) < 0 ) { // (left > i)
56- if (unsorted [left ].compareTo (rightElement ) > 0 ) { // (left >
57- // right)
49+ if (unsorted [left ].compareTo (rightElement ) > 0 ) { // (left > right)
5850 swap (left , i , unsorted );
5951 i = left ;
6052 continue ;
Original file line number Diff line number Diff line change @@ -31,10 +31,8 @@ private RadixSort() {
3131 public static Integer [] sort (Integer [] unsorted ) {
3232 int [][] buckets = new int [NUMBER_OF_BUCKETS ][10 ];
3333 for (int i = 0 ; i < NUMBER_OF_BUCKETS ; i ++)
34- buckets [i ][0 ] = 1 ; // Size is one since the size is stored in first
35- // element
36- int numberOfDigits = getMaxNumberOfDigits (unsorted ); // Max number of
37- // digits
34+ buckets [i ][0 ] = 1 ; // Size is one since the size is stored in first element
35+ int numberOfDigits = getMaxNumberOfDigits (unsorted ); // Max number of digits
3836 int divisor = 1 ;
3937 for (int n = 0 ; n < numberOfDigits ; n ++) {
4038 int digit = 0 ;
You can’t perform that action at this time.
0 commit comments