冒泡排序算法（升序）

一、原理

设数组的长度是length，从前向后依次比较相连的两个数字，若前面的数字大于后面的数字则交换。每一轮结束后，都将前面最大的元素放到后面。这样经过length-1轮后，排序完成。

二、实现代码

public class Main23 {
  public static int[] maoPao(int [] a) {
    int n = a.length;
for(int i =0 ; i< n-1; ++i) {//需要比较n-1轮  ，因为最后一个数不用比较
        for(int j = 0; j < n-i-1; ++j) {  //每次将前面这些数和其后面相邻的数进行比较，将后面已经排好序的减掉
            if(a[j] > a[j+1])  
            {  
                int tmp = a[j] ; a[j] = a[j+1] ;  a[j+1] = tmp;  
            }  
        }  
}  
   
return a;
    }
public static void main(String[] args) {
// TODO Auto-generated method stu
int [] arr = {7,3,4,8,1};
Main23.maoPao(arr);
for(int c:arr){
System.out.println(c);
}


}

 

}

三、算法改进

加入一个标志变量exchange，用于标志某一趟排序过程中是否有数据交换。若进行某一趟排序时并没有数据交换，则说明数据已经按要求排好序，可立即结束排序，避免不必要的比较过程。