冒泡法排序：平均時(shí)間復(fù)雜度O(n*n) ? 最差時(shí)間復(fù)雜度O(n*n)

比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。

對(duì)每一對(duì)相鄰元素作同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)

重復(fù)以上工作，直到最后排序完成

void bubble_sort(int a[], int n) {int i = 0, j = 0, tmp = 0, exchange = 0;for (i=0; i < n-1; i++){exchange = 0;for (j=0; j < n-1-i; j++)///沉底法則{if (a[j] > a[j+1]){tmp=a[j];a[j]=a[j+1];a[j+1]=tmp;exchange = 1;}}if (0 == exchange){break;}} }

冒泡排序適合數(shù)據(jù)規(guī)模很小的時(shí)候，而且它的效率也比較低

總結(jié)

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

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