冒泡排序

冒泡排序

开始 8 5 3 6
第一次 5 8 3 6 第一个和第二个交换
第二次 5 3 8 6 第二个和第三个交换
第四次 5 3 6 8
第五次 3 5 6 8
第六次 …….
冒泡排序就是拿出第一个数字和第二个比较 如果第一个比第二个大 就交换位置 然后拿第二个跟第三个比较（如果比第一个小不交换 可是也是拿第二个跟第三个比较）….一直比较下去 等到比较完 在最后面就是最大的数字， 然后比较之前的把最后一个排除 那就比较出了倒第二个，一直这样下去 就完成了排序

public class maopao {
 public static void main(String[] args) {
    int[] a = new int[] {2,4,3,1, 8};
    getsors(a);
}
 public static void getsors(int[] a){
     int temp =0;
     for(int i=0;i<a.length-1;i++){
         for(int j=0;j<a.length-i-1;j++){
             if(a[j]>a[j+1]){
                 temp =a[j+1];
                 a[j+1]=a[j];
                 a[j]=temp;

             }
         }
     }
     for(int k=0;k<a.length;k++){
         System.out.print(a[k]+" ");
     }
 }
}