「Java面试必会」冒泡排序

很多同学面试Java开发岗位都会遇到考算法的题，虽然考察Java开发的主要是对Java相关知识的掌握程度，但是作为后端开发来说，算法题多少会考察一下，其实主要还是考察应聘者逻辑思维能力。

一提到算法就会想到排序，一提到排序自然就会想到冒泡排序。作为排序里最常见的算法也是最受面试官考察的，不管自己之前对算法多么厌烦，最基本的还是要掌握的，这样才能顺利通关。

1.基本思路

冒泡排序是一种简单的交换类排序。它的基本思路是，从头开始扫描等待排序的元素，在扫描过程中依次对相邻的元素进行比较，将值大的元素后移。这样经过一轮排序后，值最大的元素将移到元素末尾，这时记下该元素的位置，下一轮排序只需要比较到此位置为止，经过N轮，直到所有元素都已排好序。

2.代码实现