【算法导论】冒泡排序

原理：冒泡排序的原理是比较相邻的两个数据，将较小的数据浮到前面，每一次都把最小的数字浮到最前面，n次遍历之后，记得到已排序结果。

运行过程：

原始数据：                      3 5 2 4 10 7 9 11

                                    3 5 2 4 7 10 9 11

　　　　　　　　　　　　  3 2 5 4 7 10 9 11

                                    3 2 5 4 7 9 10 11

                                    3 2 4 5 7 9 10 11

                                    2 3 4 5 7 9 10 11

 

算法复杂度：O（n^2）

 

C++源代码:

#include <iostream>

using namespace std;

void bubble_sort(int *a,int n){
    int temp;
    for(int i=0;i<n-1;i++){
        for(int j=n-1;j>i;j--){
            if(a[j-1]>a[j]){
                temp = a[j-1];
                a[j-1] = a[j];
                a[j] = temp;
            }
                
        }
    }
} 

int main(){
    int a[]={3,5,2,4,10,7,9,11};
    bubble_sort(a,8);
    for(int i=0;i<8;i++){
        cout<<a[i]<<" ";
    }
}