关于冒泡排序和选择排序的用法

来源:互联网 发布:如何申请app软件 编辑:程序博客网 时间:2024/06/04 19:06

冒泡排序的核心就是:比较相邻的两个数,大的往后,每次循环后,最后一位数在下一次循环的时候不在进行比较

        选择排序的核心就是:找出最小(或最大)的数找出放到最前,以后每次循环判断的时候,最小数或最大数都不进行比较

        直接进入代码块吧,看了代码会比较一目了然

    
/*** * 冒泡排序和选择排序的用法 * @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尽然忘的差不多了,虽然说简单,但是越简单的东西越不能忘,在我看来,于是萌发了这种想法:要把我觉得好的东西都放到这里,帮助我学习的同时,或许也能对大家有所帮助,大家表喷哈,我是菜鸟中的战斗鸡)