/ ** * Hill sort * @Param Data: Waiting for sorting integer array * * Data = {89, 12, 65, 97, 61, 81, 27, 2, 61, 98} * Sort by: * GAP = 5 : 81 12 2 61 61 89 27 65 97 98 * GAP = 2: 2 12 27 61 61 65 81 89 97 98 * GAP = 1: 2 12 27 61 61 65 81 89 97 98 * / public voidsort (int [] Data) {int TEMP, MAX = data.length; int GAP = MAX / 2;
While (GAP> 0) {for (int K = 0; K = k; j - = GAP) {IF (Data [J]> Data [J GAP]) {TEMP = DATA [J GAP]; DATA [J GAP] = DATA [J]; Data [J] = Temp;} else break;}}} system.out.print ("GAP =" GAP ":"); for (int K = 0; k
}
