java資料結構之冒泡排序

標籤：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得出次結果。

本文出自 “垚海” 部落格，請務必保留此出處http://tl2011.blog.51cto.com/6006611/1884031

java資料結構之冒泡排序