java数组降序排序之冒泡排序

时间:2023-03-08 23:25:53
java数组降序排序之冒泡排序
 import java.util.Arrays;//必须加载
 class Demo{
     public static void main(String []args){
         int[] arr={3,54,456,342,2798,15,78,56,95,5678,9,5};
         System.out.println(Arrays.toString(arr));//java打印数组,排序前[3, 54, 456, 342, 2798, 15, 78, 56, 95, 5678, 9, 5]
         bubbleArrSort(arr);
         System.out.println(Arrays.toString(arr));//排序后 [3, 5, 9, 15, 54, 56, 78, 95, 342, 456, 2798, 5678]
     }

     /**
      * java数组降序排序之冒泡排序
      * 相连的两个数进行比较
      * @param arr
      */
     public static void bubbleArrSort(int[]arr){
         for(int i=0;i<arr.length-1;i++){
             for(int j=0;j<arr.length-1-i;j++){
                 if(arr[j]>arr[j+1]){
                     int temp=arr[j];
                     arr[j]=arr[j+1];
                     arr[j+1]=temp;
                 }
             }
         }
     }
 }