java数据结构之冒泡排序

ArrayBub{
    [] (max){
        = [max]= }
    (value){
        [] = value++}

    (){
        (j=j<j++){
            System..print([j]+)System..println()}
    }
    (){
        outinLong tem(out = -out>out--){
            (in = in<outin++){
                ([in] > [in+]){
                    tem = [in+][in+] = [in][in] = tem}
            }

        }
    }
}

BubbleSort {
        (String[] args){
            maxSize = ArrayBub arr = ArrayBub(maxSize)arr.insert()arr.insert()arr.insert()arr.insert()arr.insert()arr.insert()arr.insert()arr.insert()arr.insert()arr.insert()arr.insert()arr.insert()arr.insert()arr.display()arr.bubbleSort()arr.display()}

        (){

        }
}

先看上面的代码，冒泡排序核心就是：bubbleSort()方法，for循环嵌套，外层每排一次减一个，内层对比到外层的out值即可。

冒泡排序的算法做了N（N-1）/2次比较，即O(N*N),去掉减一并忽略常数2得出次结果。