排序-1.冒泡排序，视频演示

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有800多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。

冒泡排序的原理就和他的名字一样，就像水中的气泡一样，往上跑的时候气泡不断变大。通过不断的比较把大的数据不断的往后移。我们来看一下视频

代码如下

    public void bubbleSort(int arr[]) {
        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;
                }
            }
        }
    }