用c#编写一个冒泡法排序的程序新建一个控制台应用程序,实现冒泡排序和选择排序算法,要求程序可以接收一组整数的输入,输出为排序后的结果.要求程序可以接受一组整数的输入,输出为排序
来源:学生作业帮助网 编辑:六六作业网 时间:2025/02/02 03:23:29
用c#编写一个冒泡法排序的程序新建一个控制台应用程序,实现冒泡排序和选择排序算法,要求程序可以接收一组整数的输入,输出为排序后的结果.要求程序可以接受一组整数的输入,输出为排序
用c#编写一个冒泡法排序的程序
新建一个控制台应用程序,实现冒泡排序和选择排序算法,要求程序可以接收一组整数的输入,输出为排序后的结果.
要求程序可以接受一组整数的输入,输出为排序后的结果.
用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;
}
}
}
}
}