排序算法之冒泡排序

本博客不再更新，更多精彩內容請訪問我的獨立博客

冒泡排序：

冒泡排序的的優點是好理解，穩定，再就是空間複雜度低，不需要額外開闢數組元素的臨時保存控件，當然了，編寫起來也容易。

其算法很簡單，就是比較數組相鄰的兩個值，把大的像泡泡一樣“冒”到數組後面去，一共要執行N的平方除以2這麼多次的比較和交換的操作（N爲數組元素），其複雜度爲Ο(n²)，如圖：

main()
{
    int a[5];
    int i;
    int j;
    int k;
    int temp;
    for(k=0;k<5;k++)
        scanf("%d",&a[k]);
    for (i=0;i<5;i++)
        for (j=0;j<5-i;j++)
        {
            if (a[j]>a[j+1])
            {
                temp=a[j+1];
                a[j+1]=a[j];
                a[j]=temp;
            }
        }
        for (i=0;i<5;i++)
        {
            printf("%d ",a[i]);
        }
}