冒泡排序的核心就是:比较相邻的两个数,大的往后,每次循环后,最后一位数在下一次循环的时候不在进行比较
选择排序的核心就是:找出最小(或最大)的数找出放到最前,以后每次循环判断的时候,最小数或最大数都不进行比较
直接进入代码块吧,看了代码会比较一目了然
/*** * 冒泡排序和选择排序的用法 * @author huangwz * */ public class SortDemo { public static void main(String[] args) { int a[] = {18, 34, 7, 5, 3, 4, 12, 10}; bubbleSort(a); int b[] = {18, 34, 7, 5, 3, 4, 12, 10}; selSort(b); } /** * 冒泡排序:比较相邻的两个数,大的往后,每次循环后,最后一位数在下一次循环的时候不在进行比较 * @param array 数组 */ private static void bubbleSort(int array[]) { System.out.println("冒泡排序"); // 冒泡排序的原则就是比较相邻的两个数,大的往后沉 for (int i = array.length - 1; i > 0; i--) { for (int j = 0; j < i; j++) { // 前者大于后者,交换 if (array[j] > array[j + 1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } // 输出 print(array); } } /** * 选择排序 :找出最小(或最大)的数找出放到最前,以后每次循环判断的时候,最小数或最大数都不进行比较 * @param array 数组 */ private static void selSort(int array[]) { System.out.println("冒泡排序"); for (int i = 0; i < array.length - 1; i++) { int lowIndex = i; // 此层的循环目的是为了找出最小数放到最前面 for (int j = i + 1; j < array.length; j++) { // 如果要想降序排序的话(array[lowIndex] < array[j])就行了 if (array[lowIndex] > array[j]) { lowIndex = j; } } // 把最小的数交换到前面,以此循环 int temp = array[i]; array[i] = array[lowIndex]; array[lowIndex] = temp; // 输出 print(array); } } /*** * 输出数组 * @param array 排序后的数组 */ private static void print(int array[]) { for (int a : array) { System.out.print(a + "\t"); } System.out.println(); } }
看到输出结果应该很明白了,每次循环完后都输出结果的(有一段时间没接触这东西了,打开eclipse尽然忘的差不多了,虽然说简单,但是越简单的东西越不能忘,在我看来,于是萌发了这种想法:要把我觉得好的东西都放到这里,帮助我学习的同时,或许也能对大家有所帮助,大家表喷哈,我是菜鸟中的战斗鸡)