原理
冒泡排序,数列元素依次两两对比,把较大值放在后面,最后从后往前依次形成升序数列。
动画演示如下:
代码实现
#include <iostream>
using namespace std;
void bubble(int a[], int len)
{
int i, j, temp;
for (i = 0; i <len - 1 ; i++) { //遍历排序可以len次,优化可以len-1次,嵌套for len-1-i不是优化值
for (j = 0; j < len - 1 - i; j++) { //这里比较交换只交换len-1次,不可交换len次,不然a[j+1]下标会越界
if (a[j + 1] < a[j]) {
temp = a[j + 1];
a[j + 1] = a[j];
a[j] = temp; //if语句做值交换
}
}
}
}
int main()
{
int a[6] = { 3,8,6,0,9,5 };
bubble(a, 6);
cout << "排序后的数组为:";
for (int i = 0; i < 6; i++) {
cout << a[i] << " ";
}
cout << endl;
return 0;
}
小结
总的来说,冒泡排序还是相当简单一点的,大家看一下注释提醒就好,j < len - 1 - i 是冒泡排序的关键
最后再做一下复杂度分析:
时间复杂度:O(n^2)
空间复杂度:O(1)
😜