冒泡排序

来源:互联网 发布:回看 网络电视 编辑:程序博客网 时间:2024/06/05 06:13


public class BubbleSort {
 public void bubbleSort(int[] as){
  //1:控制循环次数
  for(int i = as.length-1;i>0;i--){
   //2:下面的循环完成,表示一轮冒泡完成
   for(int j=0;j<i;j++){
    //前面的数据大于后面的数据,交换
    if(as[j]>as[j+1]){
     swap(as, j, j+1);
    }
   }
  }
 }
 
 private void swap(int[] as,int aIndex,int bIndex){
  int temp = as[aIndex];
  as[aIndex] = as[bIndex];
  as[bIndex]=temp;
  
 }
 
 private void printDatas(int[] as){
  System.out.println("------------------------>");
  for(int i:as){
   System.out.println(i);
  }
 }
 public static void main(String[] args) {
  BubbleSort t = new BubbleSort();
  int[] as = new int[]{3,2,8,6,1};
  t.bubbleSort(as);
  t.printDatas(as);
 }

}

0 0
原创粉丝点击