#includeusing namespace std;
int main()
{int a[10] = {0, 9, 5, 6, 3, 1, 2, 7, 8, 4};

    for(int i = 0; i< 9; i++)
    {for(int j = 0; j< 9 - i; j++)
        {if (a[j] >a[j + 1]) 
            {int t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
    }

    for(int i = 0; i< 10; i++) printf("%d ", a[i]);

    return 0;
}

T( n n n) = O( n 2 n^2 n2)
S( n n n) = O( 1 1 1)
優(yōu)點：穩(wěn)定。
缺點：慢，每次只能移動相鄰兩個數(shù)據(jù)

創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),方城企業(yè)網(wǎng)站建設(shè),方城品牌網(wǎng)站建設(shè),網(wǎng)站定制,方城網(wǎng)站建設(shè)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,方城網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。

#includeusing namespace std;
int main()
{int a[10] = {0, 9, 5, 6, 3, 1, 2, 7, 8, 4};

    for (int i = 0; i< 9; i++)
    {int pos = i;
        for (int j = i; j< 10; j++)
        {if (a[j]< a[pos]) pos = j;
        }
        
        int t = a[i];
        a[i] = a[pos];
        a[pos] = t;
    }

    for(int i = 0; i< 10; i++) printf("%d ", a[i]);

    return 0;
}

T( n n n) = O( n 2 n^2 n2) = Ω( n 2 n^2 n2)
S( n n n) = O( 1 1 1)
優(yōu)點：移動數(shù)據(jù)的次數(shù)已知（n-1次）。
缺點：比較次數(shù)多。

#includeusing namespace std;
int main()
{int a[10] = {0, 9, 5, 6, 3, 1, 2, 7, 8, 4};

    for (int i = 0; i< 10; i++)
    {int t = a[i], j = 0;
        for (j = i - 1; j >= 0 && a[j] >t; j--)
            a[j + 1] = a[j];
        a[j + 1] = t;
    }

    for(int i = 0; i< 10; i++) printf("%d ", a[i]);

    return 0;
}

T( n n n) = O( n 2 n^2 n2) = Ω( n n n)
S( n n n) = O( 1 1 1)
優(yōu)點：穩(wěn)定，快。
缺點：比較次數(shù)不一定，比較次數(shù)越多，插入點后的數(shù)據(jù)移動越多

T( n n n) = O( 1 1 1)
S( n n n) = O( n n n)

#includeint main()
{int n = 0, a[100] = {0}, t[100] = {0};
    scanf("%d", &n);
    for(int i = 0; i< n; i++)
    {scanf("%d",&a[i]);
        t[a[i]]++;
    }

    for (int i = 0; i< 100; i++)
    {if (t[i] != 0){while (t[i]--)
                printf("%d ", i);
        }
    }
    return 0;
}

優(yōu)劣
優(yōu)點：快，效率達到O( 1 1 1)。
缺點：數(shù)據(jù)范圍必須為正整數(shù)并且比較小。

作為科普，可以自己先了解，

T( n n n) = O( n 2 n^2 n2) = Ω( n l o g n nlogn nlogn)
S( n n n) = O( 1 1 1)

T( n n n) = O( n l o g n nlogn nlogn)
S( n n n) = O( n n n)

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧