经典排序之 冒泡排序

冒泡排序和选择排序一样是我们接触相对早的一种排序算法。下面简单讲解一下冒泡排序的思想：

算法思想：

　　冒泡排序，顾名思义，排序的过程就像气泡在水里上升一样。就是对数组进行不断地扫描，每当遇到比标记的数据大的元素就交换两个数据。这样扫描一遍之后就会产生一个最小或最大的元素位于最终的位置上。之后进行第二遍扫描，第三遍......最终完成。

　　冒泡排序是一种稳定的算法，他的最好时间复杂度是O（n）,就是在基本有序的情况下。最坏和一般情况下为O(n²)。

算法实现：

#include<iostream>
using namespace std;

void swap(int &a, int &b){
    int temp = a;
    a = b;
    b = temp;
} 
void bubbleSort(int *data, int length){
    
    if(data == NULL || length < 0){
        return ;
    }
    
    for(int i = 0; i < length; i++){               //扫描遍数
        for(int j = i; j < length; j++){           //每一遍之中比较，进行交换
            if(data[i] > data[j]){
                swap(data[i], data[j]);
            }
        } 
    }
}

int main(){                                            //测试例子
    int str[] = {34, 23, 4, 78, 1, 0, 45, 9, 33, 6, 234};
    int len = sizeof(str) / sizeof(int);
    bubbleSort(str, len);
    
    for(int k = 0; k < len; k++){
        cout<< str[k]<< ' '; 
    } 
    
    return 0;
}