经典排序算法-冒泡排序（java实现)

排序算法是整个算法中最基础的部分，排序算法的实现蕴含了算法解决问题的一般性思路。本次主要是介绍下排序算法中最基础，也是最简单的实现-冒泡排序。

冒泡排序：在一组数中（可认为是数组），从开始位置，相邻两个位置数字依次进行比较，如果前一个数大于（或者小于）后一个数，则交换两个数字位置，如此比较直到到达数组最后一个位置。当做到这一步时，其实已经找到了最大（或者最小）的一个数。

上面的过程可以称之为一趟，每进行一趟，就可以找到一个最值。为了使得整个数组有序，需要持续进行上述过程，通过比较交换的方式，依次找到剩下数组中的最值，这里有个关键点，找到剩下数组中的最值，这局话中隐含了每趟比较交换过程中，每一趟进行比较的次数是变化的。因为数组后一部分是有序的，所以不再参与比较过程。每趟循环查找的次数不再是整个数组长度，而是数组长度减去已排序部分的长度。

具体代码如下：

---

public static  int [] bubblesort(int [] arr){
    for(int i = 0; i < arr.length; i++){
        for(int j = 0; j < arr.length - i - 1; j++){
            if(arr[j] > arr[j+1]){
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
        }
    }
    return arr;
}

图解如下：

相信结合图解去理解上述冒泡排序代码还是比较直观的。

补充：上述代码是升序排序的，如果想进行降序排序，非常简单，只需要把代码中比较条件的 大于号修改为小于号即可。

其实我们可以通过上面的代码，慢慢地去体会，算法是如何通过判断、循环去完成一些运算，并实现我们想要的结果的。另外，需要注意的是，在编写代码的过程中，一定要注意边界条件，如果边界条件处理不当，就会出现一些异常。