随机数（不重复）

随机数

产生100个随机数，随机数的范围是1-100，要求将这100个随机数保存在数组中， 随机数不能重复，并将这些随机数升序排序

namespace Work4
{
    class Program
    {
        static void Main(string[] args)
        {
            /*
             * 4.产生100个随机数，随机数的范围是1-100，要求将这100个随机数保存在数组中，
             * 随机数不能重复，并将这些随机数升序排序
             */
            Random r = new Random();
            int[] arr = new int[100];
            bool flag; //是否存在重复数的标志
            int num;//保存生成的随机数

            //控制生成100个随机数，给数组元素赋值
            for (int i = 0; i < arr.Length; i++)
            {
                flag = false; //初始值false:没有重复的数
                num = r.Next(100) + 1;//产生的随机数
                //从第1个位置开始比较到当前位置之前，判断是否有重复的随机数
                for (int j = 0; j < i; j++)
                {
                    if (arr[j] == num)
                    {
                        flag = true;//true:表示存在复复的数
                        i--;
                        break;
                    }                   
                }

                //如果不重复，给数组元素赋值
                if (!flag)
                    arr[i] = num;
            }
            //打印
            for (int i = 0; i < arr.Length; i++)
            {
                Console.Write(arr[i] + "\t");
            }
            //排序
            for (int i = 0; i < arr.Length - 1; i++)
            {
                for (int j = arr.Length - 1; j > i; j--)
                {
                    if (arr[j] < arr[j - 1])
                    {
                        int temp = arr[j];
                        arr[j] = arr[j - 1];
                        arr[j - 1] = temp;
                    }
                }
            }

            Console.WriteLine("\n\n排序之后：");
            for (int i = 0; i < arr.Length; i++)
            {
                Console.Write(arr[i] + "\t");
            }
            Console.ReadLine();
        }
    }
}