冒泡排序法<Bubble sort> 使用c#
鑒於近日去南部某家科技公司面試，其中有考到一題簡易演算法(也就是傳說中的泡沫排序法)
想不到我盡然花了將近10分鐘想
會不會是現在的工作過得太安逸了(誤

好吧，今天花點時間再把邏輯思緒整理一下，並且在這邊分享給需要的人

首先，我們先來預想一下
畫面上我要有兩個Label
用來呈現原始陣列內的數字排序、排序後的數字排序
以下我們已webform來實作

        <form id="form1" runat="server">
            <div>
                <asp:Label ID="Label1" runat="server" ></asp:Label>
                <br />
                <asp:Label ID="Label2" runat="server" ></asp:Label>
            </div>
        </form>

然後我們再Code Behind 開始思索

//我這邊需要一個int的陣列來塞入我要的數值
//所以來個
int[] aa = new int[5];    //你喜歡也可以用10....

//然後為了不想要數字很死，所以用個random來產生數字
Random a = new Random();
for (int i = 0; i <= 4; i++)
{
aa[i] = a.Next(0, 99);
}

//我們的陣列裡面都有數字後，就讓label1來顯示我們的原始排序
foreach (int r in aa)
{
Label1.Text += r.ToString() + ",";
}


//再來就是重頭戲拉~~
//由下可見，我們的第一個迴圈，就是跑陣列大小的次數
for (int i = 0; i <= aa.Length; i++)
{
         //再來就是第二個迴圈，跑 lenth-1 的次數
        for (int j = 0; j < aa.Length-1; j++)
        {
         //下方程式碼可見，只要是前一格大於後一個，就把他的位置做更換，再塞入陣列
        if (aa[j] > aa[j + 1]) {
        int temp = aa[j];
        aa[j] = aa[j + 1];
        aa[j + 1] = temp;
        }
}

//然後就是在把陣列中的數字排序印出來，大功告成~~
foreach (int r in aa)
{
    Label2.Text += r.ToString() + ",";
}