Java冒牌排序示例

java冒泡排序

import java.util.Scanner;

public class Demo {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入5个数进行排序：");
        int [] arr = new int[5];
        for(int i = 0;i < arr.length;i ++) {
            arr[i] = sc.nextInt();
        }
        //此前的代码为了能实现由用户随意输入数字，5可以改成其他数值进行
        //不同数之间的排序；若固定排序可直接写成
        //int[] arr = {·····};
        System.out.println("冒泡排序前的顺序为：");
        //所有的函数调用都不要忘记传入参数
        printArray(arr);
        bubbleSort(arr);
        System.out.println("冒泡排序后的结果为：");
        printArray(arr);

    }

    public static void printArray(int [] arr) {
        //打印方法，为了打印出排序前与排序后的结果
        for(int i = 0;i < arr.length;i ++) {
            System.out.print(arr[i] + " ");
        }
        System.out.println("\n");
    }
    public static void bubbleSort(int [] arr) {
	/* i 控制了需要对比的次数，若有五个数进行排序则需要总体对比四次
	即 arr.length-1 次；j 控制了当前数字需要对比几次即完成了它的排序
	例子：若 4  2  3  1 进行冒泡排序，则 i 控制的要完成三次总体对比，
	即4要与其余数字比较，2也要比较，3也要比较，最后一个就不必再进行
	比较，故 i 控制比较次数为 arr.length-1 次。j 则控制了当前数字需要作
	比较的次数，4需要三次，2需要两次，3需要一次，即 arr.length-i-1 次*/
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                //下面注意不要把j写成i，因为j控制的是数字间的比较
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            //此处为了打印结果中显示每一次排序后的结果，并无重要意义
            //此代码一定要写在i循环内
            System.out.print("第" + (i + 1) + "次排序后的结果为：");
            printArray(arr);
        }
    }
}