您的位置:首页 > 编程语言 > C#

C#实现冒泡排序法

2015-04-21 16:38 120 查看
冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

用C#实现代码如下:

[code]   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;
            }
        }
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: