欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

C#之冒泡排序

程序员文章站 2022-04-28 09:35:07
算法描述 1.由数组第一位数值开始与相邻数值进行比较,每次将比较后大的数值后移。最后将会把数组中最大值移动到数组最后; 2.依次对数组中未排序序列重复进行比较排序,将比较后的最大值移动到未排序序列的最后; 代码实现 完整代码 ......

算法描述

1.由数组第一位数值开始与相邻数值进行比较,每次将比较后大的数值后移。最后将会把数组中最大值移动到数组最后;

2.依次对数组中未排序序列重复进行比较排序,将比较后的最大值移动到未排序序列的最后;

C#之冒泡排序

 

代码实现

     /*
        例如:对数组:{ 5,4,3,2,1 }进行比较 

        第一轮:{ 4,3,2,1,5 } :共比较四次
        第二轮:{ 3,2,1,4,5 } :共比较三次
        第三轮:{ 2,1,3,4,5 } :共比较二次
        第四轮:{ 1,2,3,4,5 } :共比较一次
        */
        public void Bubble(int[] arr)
        {
            int temp;

            bool flag;

            for (int i = 0; i < arr.Length - 1; i++) // 循环轮数
            {
                flag = true;

                for (int j = 0; j < arr.Length - i - 1; j++) // 比较次数
                {
                    if (arr[j] > arr[j + 1])
                    {
                        temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                        flag = false;
                    }
                }

                if (flag == true)
                {
                    break;
                }
            }

            Console.Write("冒泡排序:");
            foreach (int item in arr)
            {
                Console.Write(item + " ");
            }
        }

 

完整代码

 

using System;

namespace BubbleSortApplication
{
    class Program
    {
        static void Main(string[] args)
        {
            var setArray = new SetArray();
            var bubbleSort = new BubbleSort();

            int[] arr = setArray.GetArray();

            bubbleSort.Bubble(arr);

            Console.ReadLine();
        }
    }

    class SetArray // 数组类
    {
        public int[] GetArray() 
        {
            int length; // 数组长度
            int[] arr; 

            Console.WriteLine("请输入数组长度:");
            length = Convert.ToInt32(Console.ReadLine());

            arr = new int[length];

            for (int i = 0; i <= length - 1; i++)
            {
                Console.Write("请输入数组第{0}位数值:", i);
                arr[i] = Convert.ToInt32(Console.ReadLine());
            }

            Console.Clear();

            Console.Write("arr[] = {");
            foreach (int item in arr)
            {
                Console.Write(item + " ");
            }
            Console.Write("}\n");

            return arr;
        }
    }

    class BubbleSort // 冒泡排序
    {
        public void Bubble(int[] arr)
        {
            int temp;

            bool flag;

            for (int i = 0; i < arr.Length - 1; i++)
            {
                flag = true;

                for (int j = 0; j < arr.Length - i - 1; j++)
                {
                    if (arr[j] > arr[j + 1])
                    {
                        temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                        flag = false;
                    }
                }

                if (flag == true)
                {
                    break;
                }
            }

            Console.Write("冒泡排序:");
            foreach (int item in arr)
            {
                Console.Write(item + " ");
            }
        }
    }
}