冒泡排序——C#实现

最新推荐文章于 2025-02-13 12:41:45 发布

原创

最新推荐文章于 2025-02-13 12:41:45 发布 · 9.1k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c# #冒泡排序

本文介绍了冒泡排序算法的工作原理和C#实现，包括整数数组的升序排序及泛型版本。算法时间复杂度在最坏情况下为O(n^2)，最佳情况为O(n)。由于是原址排序，空间复杂度为O(1)，且冒泡排序是稳定的。通过实例展示了比较次数与n的关系，平均时间复杂度为θ(n^2)。

一算法描述

冒泡排序算法（Bubble Sort）是一种流行但低效的排序算法。它的原理是反复比较待排序数组中所有相邻的两个数据，使他们按照升序（或降序）排列。当待排序数组中所有相邻数据都比较过一次之后，待排序数组中最小（或最大）的数据会被逐步交换到第一位，就像气泡从水底慢慢升到水面一样，故名“冒泡排序算法”。

二算法实现

1 用于整数数组的升序排序

        public static void BubbleSort(int[] array)
        {
            bool hasExchagend = false;
            for (int i = 0; i < array.Length - 1; i++)
            {
                hasExchagend = false;
                for (int j = array.Length - 1; j > i; j--)
                {
                    if (array[j] < array[j - 1])
                    {
                        Exchange(ref array[j], ref array[j - 1]);
                        hasExchagend = true;
                    }
          &nbs