一个简单的算法，定义一个长度为n的数组，随机顺序存储1至n的的全部正整数，不重复。

 1 using System;
 2 using System.Collections.Generic;
 3 using System.Linq;
 4 using System.Text;
 5 using System.Text.RegularExpressions;
 6 
 7 namespace TestNumber
 8 {
 9     class Program
10     {
11         //定义判断正整数的正则表达式
12         public static string regex = "^[1-9][0-9]*";
13         static void Main(string[] args)
14         {
15 
16             Console.WriteLine("please input a number!");
17             string InputStr = Console.ReadLine();
18             //判断输入是否正整数，不是的话，结束方法
19             if (!Regex.IsMatch(InputStr,regex))
20             {
21                Console.WriteLine("input format error !");
22                return;
23             }
24             //转换整形
25             int InputNum=Convert.ToInt32(InputStr);
26             
27             //创建整形集合，将1至n放置集合
28             List<int> NumList = new List<int>();
29             for (int j = 1; j < InputNum+1; j++)
30             {
31                 NumList.Add(j);
32             }
33             //定义一个随机数实例
34             Random R=new Random();
35             int[] OutputNum = new int[InputNum];
36             for (int i = 0; i < InputNum; i++)
37             {
38                 //获取集合的随机一个元素
39                 int k = R.Next(0, InputNum-i);
40                 //将元素放置数组
41                 OutputNum[i] = NumList[k];
42                 //集合移除该元素
43                 NumList.RemoveAt(k);
44             }
45             foreach (var i in OutputNum)
46             {
47                 Console.Write(i+",");
48             }
49 
50         }
51     }
52 }