Java学习笔记2——冒泡排序

1.冒泡排序

        冒泡排序作为最简单的排序算法，在学习Java过程中当然不能落下。想必大家在学习其他编程语言时已经学过了，在这里就简单介绍下我学习冒泡排序的过程，如果有说得不对的地方还请各位指正。

冒泡排序作为一种排序算法，可以为数组中的元素按照从小到大的顺序进行排序，下面举个简单的例子，带大家感受下冒泡排序的过程。

{5,4,3,2,1}
* 第一轮
* 第一次排序
* 4,5,3,2,1
* 第二次排序
* 4,3,5,2,1
* 第三次排序
* 4,3,2,5,1
* 第四次排序
* 4,3,2,1,5
* 第二轮
* 第一次排序
* 3,4,2,1,5
* 第二次排序
* 3,2,4,1,5
* 第三次排序
* 3,2,1,4,5
* 第三轮
* 第一次排序
* 2,3,1,4,5
* 第二次排序
* 2,1,3,4,5
* 第四轮排序
* 1,2,3,4,5

        可以看到经过5轮排序从大到小排序的数组现在变为了从小到大的排序，上面的排序过程应该还算明了，可以清楚的知道冒泡排序每次排序的过程：从左到右依次比较相邻两个元素的大小，如果左边的元素小就保持原样，如果右边的元素大那么二者就交换位置，然后接着比较第二位，依次类推。想必大家都发现了一个规律，数组中有5个元素，第一轮排序就经过了4次，第二次排序就经过了3次，第三轮排序就经过了2次，第四轮排序就经过了1次，那么就可以这么理解排序轮数加上排序次数等于参与排序的元素的数量。n个元素参与冒泡排序，要比较 n-1 轮，轮数 + 当前本轮次数 = n。

2.代码实现

int[] num = {5,4,3,2,1};
for (int i = 0;i < num.length - 1;i++){
    for (int j = 0;j < num.length - 1 - i;j++){
        if (num[j] > num[j + 1]){
            int nums = num[j];
            num[j] = num[j + 1];
            num[j + 1] = nums;
        }
    }
}

       上面是冒泡排序最简单的实现方法，在代码中运用到了for循环的嵌套，第一层for循环是循环层数，这一次排序一共要经历几轮，第二层for循环是每轮循环的次数。要注意的是这两次for循环的循环长度不同，因为i轮循环后就有i个元素排序完毕，哪些元素就不需要再次参与排序。

3.总结

        冒泡排序算法的时间复杂度是O(n^2)，效率并不高，在数据量较少时也可以使用。但更多的是作为学习算法的开端，毕竟相比其他算法冒泡排序算法理解起来并不困难。