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

Posted 2020-07-26

 1 import java.util.Arrays;//必须加载
 2 class Demo{
 3     public static void main(String []args){
 4         int[] arr={3,54,456,342,2798,15,78,56,95,5678,9,5};
 5         System.out.println(Arrays.toString(arr));//java打印数组，排序前[3, 54, 456, 342, 2798, 15, 78, 56, 95, 5678, 9, 5]
 6         bubbleArrSort(arr);
 7         System.out.println(Arrays.toString(arr));//排序后 [3, 5, 9, 15, 54, 56, 78, 95, 342, 456, 2798, 5678]
 8     }
 9 
10     /**
11      * java数组降序排序之冒泡排序
12      * 相连的两个数进行比较
13      * @param arr
14      */
15     public static void bubbleArrSort(int[]arr){
16         for(int i=0;i<arr.length-1;i++){
17             for(int j=0;j<arr.length-1-i;j++){
18                 if(arr[j]>arr[j+1]){
19                     int temp=arr[j];
20                     arr[j]=arr[j+1];
21                     arr[j+1]=temp;
22                 }
23             }
24         }
25     }
26 }