冒泡排序 JAVA

冒泡排序

思路分析：

1. 多次循环将数组中的每一个元素进行比较 每次比较都交换两个数（按照一定的顺序排序） 通过多轮的比较能够排序出想要的顺序

2. 每一轮的循环中都能确定最前面位置的一个数，因此每一轮中比较的次数可以减少

代码表示

从左往右依次为从大到小

 class sequence
     public static void main(String[] args){
         int temp=0;
         int []arr={1,4,6,8,2};
     /*嵌套循环：
     *       外层控制整体循环的次数
     *       内层控制每一次需要交换的次数
     *               
     *               每一次循环都能够确定一个数的位置
     *               因此内层循环每一次都能减少一次，通过-i来实现
     *
     */
         for(int a=0;a<arr.length-1;i++){}
             for(int i=0;i<arr.length-1-a;i++){
                 if(arr[i+1]>arr[i]){
                     temp=arr[i];
                     arr[i]=arr[i+1];
                     arr[i+1]=temp;
                 }
             }
 }
 //遍历输出
         for(int j=0;j<arr.length;j++){
             System.out.println(arr[j]);
         }