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

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