2021.12.15冒泡排序练习

最近马上考试了，就练习了一下冒泡排序

代码如下：

 
import java.util.Scanner;
 
public class m12d15 {
    public static void main(String[] args) {
        int[] arr = new int[5];     //定义一个数组
        for (int i = 0;i < 5;i++){
            Scanner sc = new Scanner(System.in);
            System.out.println("请输入第"+(i+1)+"个数：");
            arr[i] = sc.nextInt();
        }
        System.out.println("排序前：");
        BianLi(arr);        //调用遍历BianLi方法
        MaoPao(arr);        //调用排序MaoPao方法
        System.out.println("排序后：");
        BianLi(arr);        //再一次调用遍历BianLi,打印出排序后的数组
    }
    //定义一个方法进行数组遍历
    public static void BianLi(int arr[]){
        for(int i = 0;i<arr.length;i++){
            System.out.print(arr[i] + " ");
        }
        System.out.print("\n");
    }
    //定义一个方法进行排序
    public static void MaoPao(int arr[]){
        for(int i = 0;i< arr.length - 1;i++){
            for(int j = 0;j<arr.length - 1 - i;j++){
                //这里是从小到小大排序;如果需要从大到小可以将arr[j] > arr[j+1] 修改为 arr[j] < arr[j+1]
                if (arr[j] > arr[j+1]){  //比较两个数的大小
                    int temp = arr[j];   //定义一个临时变量；把较大的数赋值给临时变量
                    arr[j]  = arr[j+1];  //把较小的数赋值到前一个位置
                    arr[j+1] = temp;     //把储存到临时变量的值赋值到后一个位置
                }
            }
        }
    }
}

运行截图：