C#實現冒泡排序法

冒泡排序(Bubble Sort,臺灣譯爲:泡沫排序或氣泡排序)是一種簡單的排序算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。
用C#實現代碼如下:

   public static int[] BubbleSort(int[] listNumber)
        {
            try
            {
                if (listNumber != null && listNumber.Length != 0)
                {
                    bool flag;
                    int temp;
                    for (int i = 0; i < listNumber.Length - 1; i++)
                    {
                        flag = false;
                        for (int j = 0; j < listNumber.Length - i - 1; j++)
                        {
                            if (listNumber[j] > listNumber[j + 1])
                            {
                                temp = listNumber[j];
                                listNumber[j] = listNumber[j + 1];
                                listNumber[j + 1] = temp;
                                flag = true;
                            }
                        }
                        if (!flag)
                        {
                            break;
                        }
                    }
                    return listNumber;
                }
                else
                {
                    return null;
                }
            }
            catch (Exception ex)
            {
                //異常處理(代碼省略)
                return null;
            }
        }
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章