歡迎前往我的博客網(wǎng)站：chungzh.cn 斯辰！
大家好们何，我是ChungZH酷愧。今天我給大家講一下最基礎(chǔ)的排序算法：冒泡排序（BubbleSort）吩坝。
冒泡排序算法的原理如下：
- 比較相鄰的元素毒姨。如果第一個比第二個大（可以相反），就交換他們兩個钉寝。
- 對每一對相鄰的元素做同樣的工作弧呐，從開始第一對到結(jié)尾的最后一對。
- 持續(xù)每次對越來越少的元素重復上面的步驟嵌纲，直到?jīng)]有任何一對數(shù)字需要比較俘枫。
下面開始代碼實現(xiàn)：
#include <iostream>
#include <algorithm>
using namespace std;
void PrintArrayElem(int n, int a[]); // 輸出數(shù)組的所有元素
int main()
{
int n = 5;
int a[n] {5, 4, 3, 2, 1};
int i;
int j;
PrintArrayElem(n, a);
cout << endl;
for (i = 0; i < n - 1; i++)
{
bool flag = true; // 如果直至循環(huán)結(jié)束仍然為true，則表示此次循環(huán)沒有進行交換逮走，也就是數(shù)組已經(jīng)是有序的了
for (j = 0; j < n - 1 - i; j++)
{
if (a[j] > a[j + 1]) // 如果前一個數(shù)大于后一個數(shù)鸠蚪，交換。
{
swap(a[j], a[j+1]);
flag = false;
}
PrintArrayElem(n, a);
cout << "i=" << i << " " << "j=" << j << endl << endl;
}
if (flag)
{
break;
}
}
return 0;
}
void PrintArrayElem(int n, int a[])
{
for (int i = 0; i < n; i++)
{
cout << a[i] << " ";
}
cout << endl;
}
運行結(jié)果：
5 4 3 2 1
4 5 3 2 1
i=0 j=0
4 3 5 2 1
i=0 j=1
4 3 2 5 1
i=0 j=2
4 3 2 1 5
i=0 j=3
3 4 2 1 5
i=1 j=0
3 2 4 1 5
i=1 j=1
3 2 1 4 5
i=1 j=2
2 3 1 4 5
i=2 j=0
2 1 3 4 5
i=2 j=1
1 2 3 4 5
i=3 j=0
好了，這篇文章就到這里茅信。我們下篇文章見~
作者：ChungZH
特別鳴謝 & 審核：未央
