冒泡排序 C#

C#冒泡排序实现

最新推荐文章于 2025-05-14 17:48:00 发布

原创最新推荐文章于 2025-05-14 17:48:00 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

C# 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用C#实现的简单冒泡排序算法。通过创建SortingAlgorithms类，定义了数组初始化、元素插入及显示等功能，并实现了冒泡排序算法。通过随机生成的数据测试排序效果，展示了排序前后数组的变化。

using System;

namespace SortingAlgorithms
{

    class SortingAlgorithms
    {
        private int[] arr;
        private int upper;
        private int numElement;

        //初始化数组
        public SortingAlgorithms(int size)
        {
            arr = new int[size];
            upper = size - 1;
            numElement = 0;
        }

        //给数组插入元素
        public void Insert(int item)
        {
            arr[numElement] = item;
            numElement++;
        }

        //打印数组元素
        public void DisplayElement()
        {
            for (int i = 0; i <= upper; i++)
            {
                Console.WriteLine(arr[i] + " ");
            }
            Console.ReadLine();
        }

        //冒泡排序
        public void BubbleSort()
        {
            int Temp;
            //外循环是限制一次冒泡排序比较的元素个数
            for (int Outer = upper; Outer >= 1; Outer--)
            {
                //一次冒泡排序比较0~ourter-1个元素的大小
                for (int Inner = 0; Inner <= Outer - 1; Inner++)
                {
                    //排序过程
                    if (arr[Inner] > arr[Inner + 1])
                    {
                        Temp = arr[Inner];
                        arr[Inner] = arr[Inner + 1];
                        arr[Inner + 1] = Temp;
                    }
                }
            }
            //this.DisplayElement();
        }

        //调用算法的过程
        static void Main(string[] args)
        {
            SortingAlgorithms MyArray = new SortingAlgorithms(10);
            Random rnd = new Random(100);
            for (int i = 0; i < 10; i++)
            {
                MyArray.Insert((int)(rnd.NextDouble() * 100));
            }
            Console.WriteLine("Before Sorting:");
            MyArray.DisplayElement();
            //进行排序
            MyArray.BubbleSort();
            Console.WriteLine("After sorting");
            //打印排序后的元素
            MyArray.DisplayElement();
        }
    }
}