JAVA冒泡排序

java实现冒泡排序

1.数组中相邻两个数字进行比较，如果前一个元素比后一个大时则进行交换
2.每次排序都会产生一个最大，或者一个最小的数字
3.下一轮则减少一次排序
4.以此类推直到所有元素排好序

  int temp=0;//中间变量，用于交换载体
        boolean falg = false;//定义布尔型的变量
        for (int i=0;i<array.length-1;i++){//确定排列趟数
            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;
                    falg = true;//算法优化，如果一下趟来比较没有交换，说明已经排好序，提前结束循环遍历
                }
            }
            if(falg==false)
            break;//直接结算循环
        }

j<array.length-1-i,每一趟循环比较都比上一次减少一次。直到所有数据排好序。

设立布尔值falg的作用 ，假设我们现在排序ar[]={1,2,3,4,5,6,7,8,10,9}这组数据，按照上面的排序方式，第一趟排序后将10和9交换已经有序，接下来的8趟排序就是多余的，什么也没做。所以我们可以在交换的地方加一个标记，如果那一趟排序没有交换元素，说明这组数据已经有序，不用再继续下去。

温馨提示：初次学习，不足之处之后学习到再进行完善补充。