交換排序：冒泡排序

• 思維導(dǎo)圖：
• 冒泡排序的基本思想：
• 冒泡排序的代碼實(shí)現(xiàn)：
• 冒泡排序的性能：

思維導(dǎo)圖：

冒泡排序的基本思想：

一次排序找到了最大的元素并放入最后的位置，比較n-1趟就能得到一個(gè)有序數(shù)列

冒泡排序的代碼實(shí)現(xiàn)：

void BubbleSort(int a[],int n){for(int i=0;i<n-1;i++){bool flag = false; int temp;for(int j = i;j<n-1;j++)if(a[j] > a[j+1]){temp = a[j+1];a[j+1] = a[j];a[j] = temp;flag = true;}//若flag為false，就說(shuō)明不存在逆序的序列了，所以就不需要下一次的循環(huán)比較了if(flag == false)return;} }

冒泡排序的性能：

時(shí)間復(fù)雜度：

空間復(fù)雜度： O(1)
算法穩(wěn)定
適用于順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)

總結(jié)

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

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