排序算法（三） - 冒泡排序

冒泡排序是一种效率很低但很常用的排序方法，当数据量很小的时候可以使用它。
它的实现原理是反复的交换相邻的两个未按次序排列的元素。
C++示例：

#include <iostream>
using namespace std;

/*
 冒泡排序
 */
void bubbleSort(int arr[], int count) {
    for (int i = 0; i < count; i++) {
        for (int j = i + 1; j < count; j++) {
            if (arr[i] > arr[j]) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
}

/*
 主函数(入口函数)
 */
int main(int argc, const char * argv[]) {
    int arrA[10] = {12,321,42,53,562,11,4,45,63,543};

    bubbleSort(arrA, 10);
    for (int i = 0; i < 10; i++) {
        cout<< arrA[i] << " ";
    }
    cout<< endl;
    return 0;
}

冒泡排序它的时间复杂度是（n^2）