實(shí)在是想感嘆一下，因?yàn)橐粋€(gè)很簡(jiǎn)單的東西，自己在網(wǎng)上找了半天反而弄的很復(fù)雜，邏輯性太強(qiáng)，小白實(shí)在是看不懂。因此，下面是一個(gè)最小白的冒泡排序的實(shí)現(xiàn)方式。

時(shí)間復(fù)雜度o(n*n)。

邏輯分析：

依次比較數(shù)組中的兩個(gè)元素，較小的放在前面，較大的放在后面。

重復(fù)上面步驟，對(duì)，一直重復(fù)第一個(gè)步驟直到排序完成為止。

實(shí)例分析：

輸入數(shù)組：

9 8 7 6 5 4 3 2 1 0

第一次循環(huán)

8 7 6 5 4 3 2 1 0 9

分析一下，怎么久到這兒來(lái)的，首先比較9和8，9后移，數(shù)組變成8?9 7 6 5 4 3 2 1 0，繼續(xù)比較9和7，然后9又后移，移呀移，就到最后啦。

第二次循環(huán)
7 6 5 4 3 2 1 0 8 9

第三次循環(huán)
6 5 4 3 2 1 0 7 8 9

第四次循環(huán)
5 4 3 2 1 0 6 7 8 9

第五次循環(huán)
4 3 2 1 0 5 6 7 8 9

第六次循環(huán)
3 2 1 0 4 5 6 7 8 9

第七次循環(huán)
2 1 0 3 4 5 6 7 8 9

第八次循環(huán)
1 0 2 3 4 5 6 7 8 9

第九次循環(huán)
0 1 2 3 4 5 6 7 8 9

第十次循環(huán)
0 1 2 3 4 5 6 7 8 9

#include<iostream> #include<cstdlib>using namespace std;void swap(int &a, int &b) {int temp = a;a = b;b = temp; }void bubbleSort(int a[], int length) {for (int j = 0; j < length - 1; j++){for (int i = 0; i<length - 1; i++){if (a[i] > a[i + 1]){swap(a[i], a[i + 1]);}}for (int i = 0; i < 10; i++){cout << a[i] << " ";}cout << endl;}}int main() {int a[] = { 9,8,7,6,5,4,3,2,1,0 };bubbleSort(a, 10);for (int i = 0; i < 10; i++){cout << a[i] << " ";}cout << endl;system("pause");return 0;}

?

總結(jié)

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

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