java冒泡排序--详细注释

Posted 2021-02-16 三只坚果

动态演示冒泡排序java


//冒泡排序是一种简单的交换排序,基本思路,从数列左边开始扫描元素,在扫描过程中依次对相邻元素进行比较,将较大元素后移.
public class NumberSort {
     public static void main(String[] args){
         int[] array={3,1,6,2,9,0,7,4,5,8};
         System.out.print("数组排列的前的顺序");
         for(int i=0;i<array.length;i++){//输出数组每个元素
             System.out.print(array[i]+","+"");          
         }
         int temp;//存储交换的变量值
         for(int i=0;i<array.length;i++){
             for(int j=0;j<array.length-i-1;j++){//对N个元素排序总共需要进行N-1轮.第一轮N-1,第二轮n-2....
                 if(array[j]>array[j+1]){
                     temp=array[j];
                     array[j]=array[j+1];
                     array[j+1]=temp;
                 }
             }
         }
          System.out.println();
         System.out.print("数组排列后的顺序");
         for(int i=0;i<array.length;i++){//输出数组中的每个元素
             System.out.print(array[i]+",");
         }
     }

}