黑马程序员 java冒泡排序算法

冒泡排序是遍历整个数组，相邻的两个元素进行比较，如果符合条件，进行换位。

public class bubbleSortDemo{
 public static void main(String[] args){
  
  int[] arr={5,4,9,8,3,6,2};
  bubbleSort(arr);
  
 }
 
 public static void bubbleSort(int[] arr)
 {
  for(int x=0;x<arr.length-1;x++){
     for(int y=0;y<arr.length-x-1;y++){//-是减少比较的元素个数；-1是防止角标越界。
      if(arr[y]>arr[y+1]){
       int temp=arr[y];
           arr[y]=arr[y+1];
           arr[y+1]=temp;
  }
     }
 }
}
}