排序系列之---冒泡排序????????-。-

冒泡排序的基本思想就是把數(shù)組中值最大的元素放到數(shù)組的右邊，一個(gè)一個(gè)放。

比如數(shù)組：3，4，2，7，5，1，9，0

首先它從該數(shù)組中找到值最大的數(shù)，然后放到數(shù)組的最右邊，而值最大的數(shù)是怎么找出來(lái)的呢？

它是通過(guò)不斷的兩兩比較得到的。

如上面的例子：它的過(guò)程如下：

3<4,位置不變，然后4跟2比

4>2,4和2交換位置，然后4跟7比

4<7,位置不變。。。。

最后就變成：3，2，4，5，1，7，0，9

此時(shí)將9保存起來(lái)，循環(huán)上面的步驟，此時(shí)不需要將9進(jìn)行比較和排序了，所以進(jìn)行比較的數(shù)組舊變成n-1個(gè)了

后面比較的次數(shù)慢慢減少，n-2，n-3。。。

由此可見(jiàn)，其時(shí)間復(fù)雜度就為1+2+3+4+5+……+n-1=》O(N^2)

主要程序?qū)崿F(xiàn)部分如下：

元素交換位置：

總結(jié)

以上是生活随笔為你收集整理的排序系列之---冒泡排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。