java实现冒泡排序

public class BubbleSort {

    public  BubbleSort(int a[],int length)
    {
        boolean flag=true;
        int n=length;
        while(flag)
        {
            flag=false;             //如果没有交换 就不再执行
         for(int i=0;i<n-1;i++)
         {
             if(a[i]>a[i+1])
             {
                 flag=true;                 //如果这次有交换，就下次继续扫描
                 int temp=a[i+1];
                 a[i+1]=a[i];
                 a[i]=temp;
             }
         }
                n--;                    //后半部分已经是有序的，n代表无序部门的最后一个下表
        }
    }
    public static void main (String[] args){
        // TODO Auto-generated method stub

        //Random random=new Random();
        int a[] = new int[100];
        for (int i = 0; i < a.length; i++)              //产生0-10001的数组
            a[i]=(int)(Math.random()*1000+1);
        new BubbleSort(a, a.length);
        for (int i = 0; i < a.length; i++)
            System.out.println(a[i]);
    }

}

最好时间复杂度是只执行了一次for循环 即O（N）
最坏时间复杂度是逆序 执行了N次for循环即O（N²）
其余情况均与最坏时间复杂度一致，举个例子 执行了N/2次 那么时间复杂度
O（(N/2)*N）与O（N²）等价