您的位置:首页 > 编程语言

编程产生一个int数组,长度为30,并向其中随机插入1-30,并且不能重复输出数组。实现一个冒泡排序算法对其进行排序,输出排序结果

2011-08-01 14:16 1061 查看
创建控制台

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Consolepaixu
{
class Program
{
private const int Num = 30;
private const int MaxValue = 30;
private const int MinValue = 1;
static void Main(string[] args)
{
int[] a = GenerateNumber3();
int[] b = BubbleSort(a);
for (int i = 0; i < b.Length; i++)
{
Console.Write(b[i].ToString() + " ");
}
Console.ReadLine();

}

public static int[] BubbleSort(int[] list)
{
int i, temp;
for (int j = 0; j < list.Length; j++)
{
for (i = list.Length - 1; i > j; i--)
{
if (list[j] < list[i])
{
temp = list[j];
list[j] = list[i];
list[i] = temp;
}
}
}

return list;
}
public static  int[] GenerateNumber3()
{
//用于存放1到30这30个数
int[] container = new int[30];
//用于保存返回结果
int[] result = new int[30];
Random random = new Random();
for (int i =1; i <= 30; i++)
{
container[i-1] = i;
}
int index;
int value;

for (int i = 0; i <30; i++)

{
//从[1,container.Count + 1)中取一个随机值,保证这个值不会超过container的元素个数
index = random.Next(0, container.Length - i-1);
//以随机生成的值作为索引取container中的值
value = container[index];
//将随机取得的值放到结果集合中
result[i] = value;
//将刚刚使用到的数从容器集合中移到末尾去
container[index] = container[container.Length - i-1];
//将队列对应的值移到队列中
container[container.Length - i-1] = value;
}
return result;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐