package ch02;public class BubbleSort {public static void sort(long[] arr) {long temp = 0;for(int i = 0; i < arr.length - 1; i ++) {for (int j = arr.length - 1; j > 0; j --) {if (arr[j] < arr[j - 1]) {//交换temp = arr[j];arr[j] = arr[j - 1];arr[j - 1] = temp;}}}}
}
package ch02;public class InsertSort {public static void sort(long[] arr) {long tmp = 0;for(int i = 1; i < arr.length; i ++) {tmp = arr[i];int j = i;while(j > 0 && arr[j] >= tmp) {arr[j] = arr[j - 1];j --;}arr[j] = tmp;}}
}
package ch02;public class SelectionSort {public static void sort(long[] arr) {int k =0;long temp = 0;for(int i = 0; i < arr.length -1; i++) {k = i;for(int j = i; j < arr.length; j ++) {if(arr[j] < arr[k]) {k = j;}}temp = arr[i];arr[i] = arr[k];arr[k] = temp;}}
}