JAVA实现冒泡排序

java冒泡排序

（一）冒泡排序

冒泡排序是对一组无规律数组进行由小到大的排序，每次从头开始比较两个相邻数大小，如果第一个数比第二个数大，则进行交换。
一共比较组数为：数组长度-1次，因为最后一次已经比较完成，不用进行比较。
每组比较次数：数组长度-组数-1次，因为比较完一次后就有一数固定不用再进行比较，同样最后一次已经比较完成，也不用进行比较，可以提高效率。

（二）代码详解

首先创建一个无序数组

int[] arr={99,55,77,33,88,11,66,22,44};

编写冒泡排序方法

//冒牌排序
public static void BubblingSorting(int[] arr){
        //定义一个temp用于保存交换值
        int temp=0;
        //进行每组循环
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-i-1; j++) {
                //如果前面的值大于后面的值就进行交换
                if (arr[j] > arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }

第一组排序后运行结果：
数组最后数为最大数99

第二组排序后运行结果：
因为第一次最后位置已经确定，所以可以少比较一次，数组到数第二大数为88

第三组排序后运行结果：
因为前两次最后位置已经确定，所以可以少比较两次，数组到数第三大数为77

…

第八组（即最后一组）排序后运行结果：
因为前七组排序后，后七个数排序已经完成，位置固定，只需要排序最前面两个数即可，所以最后一组循环次数为一次。

（三）完整代码及运行结果

完整代码：

public class example04 {
    public static void main(String[] args) {
        int[] arr={99,55,77,33,88,11,66,22,44};
        //调用方法
        BubblingSorting(arr);
        //用for循环进行遍历
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+"  ");
        }
    }
    //冒泡排序
    public static void BubblingSorting(int[] arr){//传入一个数组
        //定义一个temp用于保存交换值
        int temp=0;
        //进行每组循环
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-i-1; j++) {
                //如果前面的值大于后面的值就进行交换
                if (arr[j] > arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }
}

运行结果：