冒泡排序的原理

1 排序原理

• 相邻的两个元素进行比较，如果前面的元素大于后面的元素，则交换位置，然后继续比较下一个

• 如果前面的元素不大于后面的元素则直接比较下一个

• 一趟排序只能排好一个元素，如果数组中有n个元素则需要排列n-1趟（也就是数组长度-1趟）
   

2 代码实现

public class bubble {

    public static void main(String[] args) {
        //创建一个容量为10的数组arr[]
        int arr[] = new int[10];
        //生成10个100以内随机的数字装入arr
        for (int i = 0; i < 10; i++) {
            arr[i] = (int) (Math.random()*100)+ 1;


        }
        
        //i表示排序的趟数
        for (int i = 0; i < arr.length-1; i++) {
            //for循环表示一趟排序
            for (int j = 0; j <arr.length-i -1; j++) {

                //将两个数进行比较，如果j>j+1则交换位置，若小于，则不动
                if (arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }

            }

        }
        
        //输出数组arr
        for (int m :
                arr) {
            System.out.print(m+"\t");

        }

 
    }
}