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

创建控制台

     

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;
        }  
    }
}


 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值