specialping

冒泡排序

     时间复杂度

冒泡排序:   O(n^2)

快速排序:   O(nlogn底数为2)

 

冒泡排序

排序时,最大的元素会如同气泡一样移至右端;

方法:利用比较相邻元素的方法,将大的元素交换移至右端,知道达到恰当的位置

 

(以向右看齐的原则)                                             比较次数

排序前:  95   27   90   49   80   58    6    9    18   50         9

1.            27   90   49   80   58   6     9    18   50  [95]         8

2.            27   49   80   58   6    9     18   50   [90  95]         7

3.            27   49   58   6    9    18    50   [80  90   95]         6

4.            27   49   6    9    18   50    [58  80   90   95]         5

5.            27   6    9    18  [49   50    58   80   90   95]         4

6.            6    9    18   [27  49   50    58   80   90   95]         3

 

(小的下沉,大的上浮)

posted on 2011-12-10 15:43 曦冉 阅读(327) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理