什么方法，什么思维

将大小的总是往一边调

学习了，楼上 正解

0索引的元素跟1索引的元素比较,假如0索引的元素较大,则交换位置,1索引的元素跟2索引元素比较,假如1索引的元素较大,则交换位置....以此类推,

1.         public static void bubbleSort(int[] arr) {
   
2.                 for (int i = 0; i < arr.length; i++) {
   
3.                         for (int j = 0; j < arr.length -i -1 ; j++){                //-i:让每次的比较的元素减少,-1避免越界
   
4.                                 if (arr[j] > arr[j + 1]) {
   
5.                                         int temp = arr[j];
   
6.                                         arr[j] = arr[j + 1];
   
7.                                         arr[j + 1] = temp;
   
8.                                 }
   
9.                         }
   
10.                 }
    
11.                 System.out.print("重新排列后的数组为:[");        
    
12.                 print(arr);
    
13.         }

复制代码