冒泡 和 选择
冒泡：

/** * 冒泡排序的思想在于：通过比较交换， 每一轮都会把最大/最小的元素冒到某一段 */private static void bubblesort(int[] source) {for (int i = 1; i < source.length; i++) {for (int j = 0; j < source.length - i; j++) {if (source[j] > source[j + 1]) {int temp = source[j];source[j] = source[j + 1];source[j + 1] = temp;}}}}

/** * 选择排序就是每次遍历都把值最小的位置找出来， 然后和未排好序的第一个交换 */private static void selectsort(int[] source) {for (int i = 0; i < source.length; i++) {int min = i;for (int j = i + 1; j < source.length; j++)if (source[min] > source[j]) {min = j;}int temp = source[i];source[i] = source[min];source[min] = temp;}}