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;}

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