C#实现冒泡排序法

最新推荐文章于 2025-05-20 15:04:44 发布

原创最新推荐文章于 2025-05-20 15:04:44 发布 · 4.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #冒泡排序 #C#算法

算法提升专栏收录该内容

2 篇文章

订阅专栏

本文介绍了冒泡排序算法的基本原理，并通过详细步骤展示了如何使用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;
            }
        }