冒泡排序

思路：

　　从第一个数开始，依次与下一个数比较，若下一个数比它小，则发生交换。这样每一次遍历都将其中最大的数冒泡到顶端，直到所有数冒泡完成则排序完成。

时间复杂度：

　　最好情况一次排序就完成，O(n)复杂度；最坏情况逆序，O(n²)复杂度。平均时间复杂度为O(n²)。

代码：

#include<iostream>
using namespace std;
void bubble_sort(int arr[], int len)
{
    for(int i = 0; i < len - 1; i++)
    {
        int flag=1;
        for(int j = 0; j < len - 1 - i; j++)    //0到len-1-i即为需排序的数字下标范围
        {
            if(arr[j] > arr[j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                flag=0;    //发生了交换
            }
        }
        if(flag)
        {
            break;    //没发生交换说明排序已经完成了，可以提前退出，小优化
        }
    }
}
int main()
{
    int arr[20];
    int len;
    while(cin >> len)
    {
        for(int i = 0; i < len; i++)
        {
            cin >> arr[i];
        }
        bubble_sort(arr, len);
        for(int i = 0; i < len - 1; i++)
        {
            cout << arr[i] << ' ';
        }
        cout << arr[len - 1] << endl;
    }
    return 0;
}