冒泡排序

冒泡排序（Bubble Sort）

• 概念

　　　顾名思义，冒泡排序就像水中冒泡一样，较大的数沉下去，较小的数慢慢冒起来；它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成

　　　　　　　　　　　　

 

• 步骤

　　　比较相邻的元素。如果第一个比第二个大，就交换他们两个。

　　　　对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

　　　　针对所有的元素重复以上的步骤，除了最后一个。

　　　　持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

 

• Java代码实现

public class BubbleSort {
    public void bubbleSort(Integer arr[]){
        //先判断数组元素是否只有一个以下，若只有一个就不用排序
        if(arr.length<=1) return;
        for(int i=0;i<arr.length-1;i++)
            for(int j=0;j<arr.length-1-i;j++) {
                if(arr[j]>arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1]=temp;
                }
            }
    }
    public static void main(String[] args) {
        Integer arr[] = {5,7,9,1,2,3};
        System.out.println("排序前的数组："+Arrays.toString(arr));
        BubbleSort bubbleSort = new BubbleSort();
        bubbleSort.bubbleSort(arr);
        System.out.println("排序后的数组："+Arrays.toString(arr));
        //最终输出结果：
        //排序前的数组：[5, 7, 9, 1, 2, 3]
        //排序后的数组：[1, 2, 3, 5, 7, 9]

    }
}