C#中1-100不重复的随机存入长度为100的数组中

记得有一次去面试的时候，有这么一道题目。

将1-100这100个数不重复的随机存入一个长度为100的数组里面。

然后还要进行各种排序

当时要手写出来，好久没有练兵的我一点头绪都没有呢 。

回来之后就开始实践，终于写出来了。虽然不是很难但是我依然很有成就感的呢

现在拿出来供大家参考一下：有什么不对的地方还希望大家多多包含，如果有更好的算法什么的还望各位大侠不吝赐教啊

废话也不多说了，直入主题吧

 

主要的代码如下：

新建一个名为ConsoleApplication1的控制台程序

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

 

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("输入N、M以及n的值，其中N<M并且n<M-N");
            int N =Convert.ToInt32( Console.ReadLine().Trim());
            int M = Convert.ToInt32(Console.ReadLine().Trim());
            int n = Convert.ToInt32(Console.ReadLine().Trim());
            int[] array = random(N,M,n);
            SelectSort(array);
            BubbleSort(array);
            Console.Read();
        }

        /// <summary>
        /// 判断数组里面的元素有没有相同的
        /// </summary>
        /// <param name="n">数组的下标</param>
        /// <returns>如果数组中存在相同的数字，则返回true；否则，返回false</returns>
        public static bool exist(int n, int[] a)
        {
            for (int i = 0; i < n; i++)
            {
                if (a[i] == a[n])
                {
                    return true;
                }
            }
            return false;
        }

        /// <summary>
        /// 随机生成n个N至M之间的数字，而且不重复
        /// </summary>
        /// <param name="N"></param>
        /// <param name="M"></param>
        /// <param name="n"></param>
        /// <returns></returns>
        public static int[] random(int N, int M, int n)
        {
            int[] a = new int[n];
            Random r = new Random();
            for (int j = 0; j < n; j++)
            {
                do
                {
                    a[j] = r.Next(N, M);
                } while (exist(j, a));

            }
            return a;

        }

        /// <summary>
        /// 选择排序（第一次将最小的放在最前面，第二次将剩下的最小的放在第二个位置上，依次类推。。。。。。）
        /// </summary>
        /// <param name="array">待排序的数组</param>
        public static void SelectSort(int [] array)
        {
            int len = array.Length;//数组的长度
            for (int i = 0; i < len - 1; i++)
            {
                int min = i;
                for (int j = i + 1; j < len; j++)
                {
                    if (array[j] < array[min])
                    {
                        min = j;
                    }
                }
                int temp = array[min];
                array[min] = array[i];
                array[i] = temp;
            }
            Console.WriteLine("选择排序结果为：");
            for (int i = 0; i < len; i++)
            {
                Console.Write(array[i] + " ");//输出数组中的元素
            }
            Console.Read();
        }

        /// <summary>
        /// 冒泡排序
        /// </summary>
        /// <param name="array"></param>
        public static void BubbleSort(int [] array)
        {
            int len = array.Length;
            for (int i = 0; i < len - 1;i++ )
            {
                for (int j = 0; j < len - 1 - i;j++ )
                {
                    if(array[j+1]<array[j])
                    {
                        int temp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = temp;
                    }
                }
            }
            Console.WriteLine("冒泡排序结果为：");
            for (int i = 0; i < len; i++)
            {
                Console.Write(array[i] + " ");//输出数组中的元素
            }
            Console.Read();
        }
    }
}

 

转载于:https://www.cnblogs.com/lujq/archive/2010/04/01/1701970.html