数据结构与算法：冒泡排序（java）

冒泡排序

介绍

冒泡排序的思想是通过对待排序序列从前往后依次比较相邻元素值，若发现逆序则交换，使值较大的元素从前逐步移向后面，就想水中气泡。

特点：

1. 需要循环array.length-1次 外层循环
2. 每次排序的次数逐步递减
3. 也可能存在本次排序没有发生变化 

代码实现：

package sort;

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        int[] arrays=new int[]{4,8,6,9,2,3};

        //底层for循环控制行数
        for (int i=0;i<arrays.length-1;i++){
            //控制比较次数
            for (int j=0;j<arrays.length-1-i;j++){
                int temp=0;
                if (arrays[j]>arrays[j+1]){
                    temp=arrays[j];
                    arrays[j]=arrays[j+1];
                    arrays[j+1]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(arrays));

    }
}

代码测试：