java版冒泡排序------＞基础版

冒泡排序的英文Bubble Sort，是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。

冒泡排序的原理：
每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系，重复此步骤，直到最后一个还没归位数。

下面通过一个动图来看一看冒泡排序到底是怎么样移动的。

 接下来是代码：

/**
     * 最简单的冒泡排序
     * @param array
     */
    public static void sort1(int [] array){
        //因为最后一个数字不需要比较，所以只需要比较 array.length-1 次
        for(int i=0;i1;i++){
            //每经过一轮就会产生一个最大的数，因此每经过一轮就会减少一次比较的次数
            for(int j=0;j1-i;j++){
                int temp;
                //如果一个数大于它的后一个数，那么进行交换
                if (array[j]>array[j+1]){
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
 
            }
            //输出每轮排序的结果
            System.out.println(Arrays.toString(array)+"    "+"第"+(i+1)+"轮排序结果");
        }
    }

看看结果

public static void main(String[] args) {
        int [] array1 = new int[]{8,6,10,3,1,5,4,0,7};
        sort1(array1);
        System.out.println("最终结果"+Arrays.toString(array1));
    }

概念及部分图片来源于：(9条消息) 冒泡排序（超详细）_@烟雨倾城ゝ的博客-CSDN博客_冒泡排序