import java.util.Arrays;public class Main {public static void main(String[] args) {int[] arr = {6, 9, 5, 2, 1, 7, 2, 3};System.out.println(Arrays.toString(arr));
//        bubbleSort(arr);
//        selectSort(arr);
//        insertionSort(arr);shellSort1(arr);
//        shellSort2(arr);System.out.println(Arrays.toString(arr));}/*** 冒泡排序法** @param arr*/public static void bubbleSort(int[] arr) {for (int i = 0; i < arr.length; i++) {int min = i;for (int j = i + 1; j < arr.length; j++) {if (arr[j] < arr[i]) {swap(arr, j, i);}}}}/*** 选择排序法** @param arr*/public static void selectSort(int[] arr) {for (int i = 0; i < arr.length; i++) {int min = i;for (int j = i + 1; j < arr.length; j++) {if (arr[j] < arr[min]) {min = j;}}if (min != i) {swap(arr, i, min);}}}/*** 插入排序法** @param arr*/public static void insertionSort(int[] arr) {for (int i = 0; i < arr.length; i++) {int j = i;while (j > 0 && arr[j] < arr[j - 1]) {swap(arr, j, j - 1);j--;}}}/*** 希尔排序 针对有序序列在插入时采用交换法** @param arr*/public static void shellSort1(int[] arr) {//增量gap，并逐步缩小增量for (int gap = arr.length / 2; gap > 0; gap /= 2) {//从第gap个元素，逐个对其所在组进行直接插入排序操作for (int i = gap; i < arr.length; i++) {int j = i;while (j - gap >= 0 && arr[j] < arr[j - gap]) {//插入排序采用交换法swap(arr, j, j - gap);j -= gap;}}}}/*** 希尔排序 针对有序序列在插入时采用移动法。** @param arr*/public static void shellSort2(int[] arr) {//增量gap，并逐步缩小增量for (int gap = arr.length / 2; gap > 0; gap /= 2) {//从第gap个元素，逐个对其所在组进行直接插入排序操作for (int i = gap; i < arr.length; i++) {int j = i;int temp = arr[j];if (arr[j] < arr[j - gap]) {while (j - gap >= 0 && temp < arr[j - gap]) {//移动法arr[j] = arr[j - gap];j -= gap;}arr[j] = temp;}}}}/*** 交换数组元素** @param arr* @param a* @param b*/public static void swap(int[] arr, int a, int b) {int temp = arr[a];arr[a] = arr[b];arr[b] = temp;}
}

http://www.cnblogs.com/chengxiao/p/6103002.html