Java练习 实现冒泡排序

冒泡排序思想：

重复的走访要排序的元素列，依次比较相邻的两个元素，如果它们的顺序错误（如比较从大到小或从小到大）就把它们之间相互交换。走访元素的工作是重复进行直到没有相邻元素需要交换，那么说明这个数列已经完成排序。这个算法的名字由来是因为越大（越小）的元素会经过交换慢慢浮到数列的顶端（升序或降序排列），所以称为冒泡排序。

算法的原理：

1、比较相邻的元素。如果第一个比第二个大（小），就交换它们的位置。

2、对相邻的每一对元素做上述比较，直到数列末尾，让最后的元素成为最大数（最小数）。

3、通过上述实现第一次排序，再次重复上面步骤。直到没有元素需要比较就完成了排序。

代码实现：

import java.util.Scanner;

//编写一个冒泡排序算法实现数组升序排序
public class BubbleSort {
    //实现将输入的数组打印到控制台
    public static void printShu(int[] arr){
        System.out.print("输入的数组为：[");
        for (int i = 0; i < arr.length; i++) {
            if (i == arr.length - 1) {
                System.out.print(arr[i]);
            } else {
                System.out.print(arr[i] + ",");
            }
        }
        System.out.println("]");
    }
    //编写方法利用冒泡排序实现数组升序排序
    public static void bubble(int[] arr){
        //实现冒泡排序的排序次数
        for (int i = 0; i < arr.length; i++) {
            //实现相邻元素之间的比较
            for (int j = 0; j < arr.length - 1; j++) {
                //实现元素之间选择交换
                if (arr[j] > arr[j + 1]) {
                    int tmp = 0;
                    tmp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = tmp;
                }
            }
        }
    }
    public static void main(String[] args) {
        //Scanner从控制台读取数据
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入数组长度:");
        int n = sc.nextInt();
        int[] arr = new int[n];
        System.out.println("请输入数组元素:");
        //利用循环输入多个元素
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }
        printShu(arr);
        bubble(arr);
        printShu(arr);
    }
}

实现效果：