作业帮 > 综合 > 作业

用c#编写一个冒泡法排序的程序

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/05 11:37:02
用c#编写一个冒泡法排序的程序
新建一个控制台应用程序,实现冒泡排序和选择排序算法,要求程序可以接收一组整数的输入,输出为排序后的结果.
要求程序可以接受一组整数的输入,输出为排序后的结果.
using System;using System.Collections.Generic;using System.Text;namespace GanggangApplication{    class Program    {        static void Main(string[] args)        {            SortedNumbers();        }        /// <summary>        /// 该方法获得需要排序的数组,表调用排序方法进行排序        /// </summary>        public static void SortedNumbers()        {            int numberCount;            int[] numbers;            Console.WriteLine("请问您要对多少个数字进行排序?");            numberCount = Convert.ToInt32(Console.ReadLine());            numbers = new int[numberCount];            Console.WriteLine("请输入您要进行排序的这{0}个数字:", numberCount);            for (int i = 0; i < numberCount; i++)            {                numbers[i] = Convert.ToInt32(Console.ReadLine());            }            Console.WriteLine("\n您要进行排序的{0}个数字分别为:", numberCount);            for (int i = 0; i < numberCount; i++)            {                Console.Write(numbers[i].ToString() + "\t");            }            Console.WriteLine("\n您要对这{0}个数字进行什么排序?(1表示冒泡排序,2表示选择排序)", numberCount);            int method = Convert.ToInt32(Console.ReadLine());            while (method != 1 && method != 2)            {                Console.WriteLine("只能输入1或者2,请您重新输入!");                method = Convert.ToInt32(Console.ReadLine());            }            //调用排序方法            ExecuteSortedMethod(numbers, method);            Console.WriteLine("排序后的结果为:");            for (int i = 0; i < numberCount; i++)            {                Console.Write(numbers[i].ToString() + "\t");            }            Console.ReadKey();        }        /// <summary>        /// 接受数字参数和排序方法参数,进行排序        /// </summary>        /// <param name="num">要进行排序的整数数组</param>        /// <param name="sortedMethod">排序方法标识:1为冒泡,2为选择</param>        public static void ExecuteSortedMethod(int[] num, int sortedMethod)        {            if (sortedMethod == 1)      //冒泡排列            {                for (int i = 0; i < num.Length - 1; i++)                {                    for (int j = 0; j < num.Length - 1 - i; j++)                    {                        if (num[j] > num[j + 1])                        {                            int temp = num[j];                            num[j] = num[j + 1];                            num[j + 1] = temp;                        }                    }                }            }            if (sortedMethod == 2)      //选择排列            {                int min;                for(int i=0;i<num.Length-1;i++)                {                    min=i;                    for(int j=i+1;j<num.Length;j++){                        if(num[j]<num[min])                            min=j;                    }                    int t=num[min];                    num[min]=num[i];                    num[i]=t;                }            }        }    }}