java排序算法：冒泡排序

首先，通过分析可以知道每个元素都与相邻元素比较一次，如果前一个元素比后一个元素大就交换位置，这样一趟下来数组还没有完全排序，只是把数组中最大的值排到了最后面。所以我们需要多趟比较才能将整个数组排序。

那比较的趟数是 多少呢，其实我们按这个排序方法先模拟一下就知道，比较趟数都是（数组长度-1）。然后由于每一趟比较都能把最大的元素排到最后的位置，所以每一趟比较次数都比上一趟比较次数少一次。

冒泡排序的时间复杂度为：O(n^2)

图片来源黑马教程

开始编码：
1、编写一个冒泡排序类，类中提供排序方法给外部调用
之所以抽成一个类，是因为可以方便以后使用，而且扩展性好。

package com.example.algorithmdemo.sortingAlgorithm;

/**
 * 冒泡排序
 * 时间复杂度：O(n^2)
 */
public class Bubble {

    /**
     * 判断参数a是否比参数b大
     * 返回true/false
     * @param a
     * @param b
     * @return
     */
    private static boolean greater(Comparable a,Comparable b){
        return a.compareTo(b)>0;
    }

    /**
     * 数组元素i和j交换位置
     * @param a
     * @param i
     * @param j
     */
    private static void exchange(Comparable[] a,int i,int j){
        Comparable temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }

    /**
     * 数组排序
     * @param a
     */
    public static void sort(Comparable[] a){
        int len = a.length;
        for(int i = len-1;i > 0;i--){
            for(int j = 0;j < i;j++){
                if(greater(a[j],a[j+1])){
                    exchange(a,j,j+1);
                }
            }
        }
    }
}

该类的排序方法可以用来排序那些实现了Comparable接口的类的数组。不知道什么是Comparable接口的可以先看一下这篇博客：
Java Comparable接口的使用

2、编写测试类

package com.example.algorithmdemo.test;

import com.example.algorithmdemo.sortingAlgorithm.Bubble;

import java.util.Arrays;

/**
 * 冒泡排序测试
 */
public class BubbleTest {
    public static void main(String[] args) {
        Integer[] a = {5,4,2,3,1,6};
        Bubble.sort(a);
        System.out.println(Arrays.toString(a));
    }
}

3、测试结果