排序算法之冒泡排序(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;

        }

    }

}

}