冒泡排序:要比较(二层循环)n*(n-1)(第一层循环)次,最大的在最后,最次大的在倒数第二,最次次大的在倒数第三

private static  void sort(int[] w,int l,int r){//冒泡排序要比较n二层循环*(n-1)次,第一层循环
            for(int i=r;i>l;i--){
                for(int j=l;j<i;j++){
                    if(w[j]>w[j+1])
                    {
                        int t=w[j];
                        w[j]=w[j+1];
                        w[j+1]=t;
                    }
                }
            }
        }