随机数（不重复）

 1 namespace Work4
 2 {
 3     class Program
 4     {
 5         static void Main(string[] args)
 6         {
 7             /*
 8              * 4.产生100个随机数，随机数的范围是1-100，要求将这100个随机数保存在数组中，
 9              * 随机数不能重复，并将这些随机数升序排序
10              */
11             Random r = new Random();
12             int[] arr = new int[100];
13             bool flag; //是否存在重复数的标志
14             int num;//保存生成的随机数
15 
16             //控制生成100个随机数，给数组元素赋值
17             for (int i = 0; i < arr.Length; i++)
18             {
19                 flag = false; //初始值false:没有重复的数
20                 num = r.Next(100) + 1;//产生的随机数
21                 //从第1个位置开始比较到当前位置之前，判断是否有重复的随机数
22                 for (int j = 0; j < i; j++)
23                 {
24                     if (arr[j] == num)
25                     {
26                         flag = true;//true:表示存在复复的数
27                         i--;
28                         break;
29                     }                   
30                 }
31 
32                 //如果不重复，给数组元素赋值
33                 if (!flag)
34                     arr[i] = num;
35             }
36             //打印
37             for (int i = 0; i < arr.Length; i++)
38             {
39                 Console.Write(arr[i] + "\t");
40             }
41             //排序
42             for (int i = 0; i < arr.Length - 1; i++)
43             {
44                 for (int j = arr.Length - 1; j > i; j--)
45                 {
46                     if (arr[j] < arr[j - 1])
47                     {
48                         int temp = arr[j];
49                         arr[j] = arr[j - 1];
50                         arr[j - 1] = temp;
51                     }
52                 }
53             }
54 
55             Console.WriteLine("\n\n排序之后：");
56             for (int i = 0; i < arr.Length; i++)
57             {
58                 Console.Write(arr[i] + "\t");
59             }
60             Console.ReadLine();
61         }
62     }
63 }