Java基础 -- 冒泡排序算法(带详细注释)

Posted 2020-08-25

冒泡排序的要点：

1.多轮排序，每轮排序中选出最大的元素放在最顶端，并且下次排序不再使用该元素;

2. 使用双for循环，外层for循环控制要排序的次数(轮数), 内层for循环控制当前要排序的元素并且进行该轮排序;

 

package com.lin.michael;

import java.util.Arrays;

public class Review {
 
 public static void main(String[] args){
   //冒泡排序法
  int[] arr = {102,34,20,88,2,1,5,7,32,1};
  for( int i=0; i<arr.length-1; i++){ //该for循环的作用是控制要排序几轮
   for(int j=0; j<arr.length-1-i; j++){//改for循环的作用是控制每轮排序中进行相邻排序，将最大值放在末尾s
    if(arr[j+1]>arr[j]){
     int temp = arr[j+1];
     arr[j+1] = arr[j];
     arr[j] = temp;
    }
   }
  }
  System.out.println("排序结果" + Arrays.toString(arr));
 }
}