8种经典排序之冒泡排序

冒泡排序是稳定的排序方法。

基本思想：

像泡泡一样，轻的往上浮，重的向下沉。即小的往前，大的往后。

从最后开始比较，依次比较。

即array[n-1,n-2],array[n-2.n-3]….array[2,1],array[1,0]。

在第一轮将最小的数浮到第一个，开始第二轮比较。

还是从最后开始，依次比较。即array[n-1,n-2],array[n-2.n-3]….array[2,1]。因为第一个已经是最小的，所以没有必要再和第一个数比较。

直到第n-1轮循环，将整个数组变为从小到大的有序数组。

冒泡排序原理图解：



代码实现：

#include <iostream>

//冒泡排序
void bubble_sort(int a[] , int len)
{
//总共比较n - 1轮数
for (int i = 0 ; i < len - 1 ; i++) {
//从最后开始比较，让大的数向后移动，小的数向前移动，直到将最小的一个数移到最前面，开始下一次循环。
for (int j = len - 1  ; j > i ; j--) {
//交换位置
if (a[j] < a[j-1]) {
int temp;
temp = a[j];
a[j] = a[j-1];
a[j-1] = temp;
}
}
}

for (int i = 0; i < len ; i++) {
std::cout<<a[i]<<" ";
}
}

int main(int argc, const char * argv[]) {
int a[] = { 11 , 22 , 44 , 55 , 63 , 76 , 8 ,9 ,3 , 5 };
std::cout<<"需要排序的一组数为："<<std::endl;
for (int i = 0; i < 10; i++) {
std::cout<<a[i]<<" ";
}
std::cout<<std::endl;
std::cout<<"冒泡排序："<<std::endl;
bubble_sort(a , 10);

return 0;
}

大家有问题可以提出来，一起共同学习交流，共同进步。