演算法描述

氣泡排序，學習演算法的時候最先接觸的，也是最簡單的排序演算法。過於簡單，兩兩比較一輪次比較下來會把較小的數字慢慢浮到上面來。

程式

#include "stdafx.h"

#define N 10
int _tmain(int argc, _TCHAR* argv[])
{
    int arra[N] = {54,89,64,321,45,1,648,4615,21321,645};
    //大迴圈
    for (int i = 0; i < N -1; i++)
    {
        ///小迴圈
        for (int j = 0; j  < N - i - 1
 
; j ++)
        {
            if(arra[j] > arra[j + 1])
            {
                int temp = arra[j];
                arra[j] = arra[j+1];
                arra[j + 1] = temp; 
            }
        }
    }

    for (int i = 0; i < N; i++)
    {
        printf("%d\n",arra[i]);
    }

    getchar();

    return
 
 0;
}

程式描述

結果

程式分析

什麼是迴圈？迴圈就是重複做著一件相同的事情。這裡做著相同的事情就是比較。外層迴圈控制比較的輪次，內層迴圈控制兩兩比較次數。

時間複雜度

平方階O(n^2)