排序算法之冒泡排序(JAVA)

//冒泡排序算法   平均时间复杂度   O(n*n)   稳定的排序算法

下面的是改进版的冒泡排序算法，使用exchange 标志位进行控制

public class bubbleSort {

public static void bubbleSort(int[] data)
{
    int i = 0;
    int j = 0;
    int tmp = 0;
    int len = 0;////局部变量
    boolean exchange = false;


    if (null == data){
        return;
    }

    len = data.length;   //避免重复调用data.length
  
    for (i = 0; i < len-1; i++)
    {
        exchange = false;


        for (j = 0; j < len - 1 - i; j++) {
            if (data[j] > data[j+1]) {
                tmp = data[j];
                data[j] = data[j+1];
                data[j+1] = tmp;
                exchange = true;
            }
        }


        if (!exchange) {
            break;
        }
    }
}

}