冒泡排序

来源:互联网 发布:淘宝网窗帘布批发 编辑:程序博客网 时间:2024/05/29 01:54

public class SortTest{
 public static void sort(int[] a){
  for(int i=0;i<a.length-1;i++){//i控制比较的轮数,即是第几轮的比较
   for(int j=0;j<a.length-1-i;j++){//每一次比较的次数都会比上一次上一个.
    if(a[j]>a[j+1]){
     int temp=a[j];
     a[j]=a[j+1];
     a[j+1]=temp;
    }
   }
   
  }
 }
 public static void main(String[] args){
  int[] a=new int[]{3,1,5,4,7};
  sort(a);
  for(int i=0;i<a.length;i++){
   System.out.println(a[i]);
  }
 }
}
//冒泡排序就是把最大的先放到最后,然后再从新把未排的再来这样的一次,一直到最后排好.反之把最小的放在前面.用图来理解比较好

原创粉丝点击