八大排序方式

public static void sort(int[] a) { //外层循环控制比较的次数 for (int i = 0; i < a.length - 1; i++) { //内层循环控制到达位置 for (int j = 0; j < a.length - i - 1; j++) {  /前面的元素比后面大就交换 if (a[j] > a[j + 1]) { int temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
}

public static void sort(int[] a) { for (int i = 0; i < a.length; i++) { int min = i; //选出之后待排序中值最小的位置 for (int j = i + 1; j < a.length; j++) { if (a[j] < a[min]) {
                min = j;
            }
        } //最小值不等于当前值时进行交换 if (min != i) { int temp = a[i];
            a[i] = a[min];
            a[min] = temp;
        }
    }
}

/**
 * 通过交换进行插入排序，借鉴冒泡排序
 *
 * @param a
 */ public static void sort(int[] a) { for (int i = 0; i < a.length - 1; i++) { for (int j = i + 1; j > 0; j--) { if (a[j] < a[j - 1]) { int temp = a[j];
                     a[j] = a[j - 1];
                     a[j - 1] = temp;
            }
        }
    }
} /**
 * 通过将较大的元素都向右移动而不总是交换两个元素
 *
 * @param a
 */ public static void sort2(int[] a) { for (int i = 1; i < a.length; i++) { int num = a[i]; int j; for (j = i; j > 0 && num < a[j - 1]; j--) {
            a[j] = a[j - 1];
        }
        a[j] = num;
    }
}