[传统算法01]冒泡排序算法

先从排序的算法开始
冒泡算法：
算法原理：数组数据一个个排到相应位置，像一个个泡泡一样
例如：有个数组: {6,5,4,3,2,1}，要求从小到大排序
第一轮排序
{1,5,4,3,2,6}
第二轮排序
{1,2,4,3,5,6}
第三轮排序
{1,2,3,4,5,6}

代码实现

 public static void main(String[] args) {
  int[] arrs = {6,7,8,1,2,3,4} ;
  sortArrs(arrs) ;
  for(int i =0 ; i < arrs.length ; i++){
  System.out.println(arrs[i]);
  }
  }
   
  private static void sortArrs(int[] arrs){
  for(int i=0 ; i<arrs.length ; i++){
  for(int j=i ; j<arrs.length ; j++){
  if(arrs[i] > arrs[j]){
  arrs[j] ^= arrs[i] ;
  arrs[i] ^=arrs[j] ;
  arrs[j] ^=arrs[i] ;
  }
  }
  }
  }