java冒泡排序代码及思想（代码简单易看懂）

冒泡排序

在排序中总共有八大排序，冒泡排序是经典排序中的一种。

两层循环，外层冒泡轮数，里层依次比较

冒泡排序的思想：

1. 比较数组中，两个相邻的元素，如果第一个元素比第二个元素大，就交换他们的位置

2. 每一次比较，都会产生出一个最大或最小数字；

3. 下一轮则可以少一次排序

4. 依次循环，直到结束。

   import java.util.Arrays;
   
   public class ArrayDemo04 {
       public static void main(String[] args) {
           int[] a={32,56,34,78,9,53,45,98};
           int[] sort = sort(a);//调用完我们自己写的排序方法后，返回一个排序后的数组
           System.out.println(Arrays.toString(sort));
   
       }
       public static int[] sort(int[] array) {
           int temp=0;//临时变量
           //外层循环，判断要执行多少次
           for (int i = 1; i < array.length - 1; i++) {
               //内层循环，比较两个数，如果第一个数比第二个数大，则交换位置
               Boolean flag=false;//通过flag标识位减少没有意义的比较
               for(int j=0;j<array.length-1-i;j++){
                   if(array[j]>array[j+1]){
                       temp=array[j];
                       array[j]=array[j+1];
                       array[j+1]=temp;
                       flag=true;
                   }
               }
               if(flag==false){
                   break;
               }
           }
           return array;
       }
   }
   

外层循环

提取目前数组中最大的数，放置于已排序数据的左边，也就是第一次外层循环，把最大的数位置交换到数组最右边，第二次外循环，把次大数交换到此右边，以此类推。

内层循环

每次比较的相邻的两个数据，所以一个数组长度为n，只需比较n-1次相邻比较，就可以实现大数下沉，之前已经沉淀的数不需要比较了。

为什么内层循环判断条件是j<n-i-1

每一次排序都是在上一次排序的基础上再排序，比如第2次排序完之后，i已经为2了，第三次排序是在第2次排序的基础上在进行，第二次排序后把两个最大的数已经放在了数组最右边，第三次排序时就不用在比较他们两个，所以就得把这个2减掉，只需循环n-i次，-1是因为内层循环的判断是当前值和下一个值比较，如果不减1，当循环到最后一个值时，再取下一个值就取不到，数组越界。

优化

通过flag标识位可以减少没有意义的比较，在内层循环中通过flag设立标识位，如果数组的排序时顺序的话，就不需要进行判断，此时设置布尔判断，当判断为false时，跳出循环。