请问visual studio 2005中用C#语言实现排序的代码

来源:百度知道 编辑:UC知道 时间:2024/06/07 17:14:00
急求,谢谢

我给你这段,你稍微修改吧
下面的是对冒泡排序的改进,你当作学习吧···比一般的冒泡效率都高
主要是有一个bool done = false; 来控制
要速记就看上面的高手的吧

static void Main(string[] args)
{
//控制输入

Console.WriteLine("请输入您要输入数组的大小:");
int num = Convert.ToInt32(Console.ReadLine());
int[] number = new int[num];
for (int i = 0; i < number.Length; i++)
{
Console.WriteLine("请输入第{0}个元素", i + 1);
int fornum = Convert.ToInt32(Console.ReadLine());
number[i] = fornum;
}

Sort(number);
//控制输出格式
foreach(int a in number)
{
Console.Write("{0} ", a);
}
Console.ReadLine();
}
public static void Sort(int[] num)
{
int i, j, temp;
bool done = false;
j = 1;
while ((j < num.Length) && (!done))
{
done = true;
for (i = 0; i < num.Length - j; i++)
{
if (num[i] > num[i + 1])
{
done = false;
temp = num[i]