数据排序之冒泡排序法

问题：编写一个实现将整型数组中的数据元素按值递增的顺序进行排序的Java程序，并分析其时间效率。

解题思路：

1.利用两层for循环遍历数组，外层表示的是需要遍历的轮数，内层循环比外层循环少遍历一次，内层循环每遍历完一次都会将最大的数提到最前（升序）

2.需要用到一个中间变量用于前后两个数据互换位置

示例代码如下：

package c1_绪论.求最大值以及数据排序;

/**
 * @author Wei
 * @create 2021/09/07  10:52
 */
public class 对数据进行排序 {
    public static void main(String[] args) {
        int array[] = new int[]{8,5,4,6,7,3,1,9,0,2};

        //未排序前
        System.out.println("未排序前的数组元素：");
        for (int sort:array) {
            System.out.println(sort);
        }


        //冒泡排序法：对数组中的数据进行升序排序
        for (int i=0;i<array.length;i++){

            for (int j=0;j<array.length-1;j++){ //内层循环次数比外层循环次数少一次

                //升序排序
                if (array[j]>array[j+1]){ //前一个数比后一个数大
                    int t=array[j+1];   //中间变量，用于互换位置
                    array[j+1]=array[j];
                    array[j]=t; //后一个数跟前一个数互换
                }

            }

        }

        //排序后：
        System.out.println("排序后的数组元素：");
        for (int sort:array) {
            System.out.println(sort);
        }

    }
}