应届生笔试-冒泡排序

package com.zlf.test;

public class bubbleTest {
 public static void bubbleSort(int a []){
  boolean b=false;
 
  for(int i=a.length-1;i>0;i--){
   for(int j=0;j<i;j++){
    if(a[j]>a[j+1])
    {
     int temp=a[j];
     a[j]=a[j+1];
     a[j+1]=temp;
     b=true;
    }    
   }
   if(b==false)
    break;
  }
  
  System.out.println(b);
 }
 
 public static void main(String[] args) {
  int [] a={1,2,3,4,5,6,7,8,9};
  for(int m=0;m<a.length;m++){
   System.out.println(a[m]);
  }
  bubbleSort(a);
  for(int m=0;m<a.length;m++){
   System.out.println(a[m]);
  }
   
 }

}

稳定 O（n^2）

两两逐个对比 违反约定就将其交换，每次循环都有个元素落在最后的位置。