乱序数组

 1 public static void RadomSort()
 2 {
 3     const int listcount = 100;
 4     long dt2 = 0;
 5     long dt1 = DateTime.Now.Ticks;
 6     int[] list1 = new int[listcount];
 7     int[] list2 = new int[listcount];
 8 
 9     for (int i = 0; i < listcount; i++)
10     {
11         list1[i] = i;
12     }
13 
14     int radomindex = 0;
15     Random r = new Random();
16     for (int i = 0; i < listcount; i++)
17     {
18         radomindex = r.Next(0, listcount - i);
19         list2[i] = list1[radomindex];
20         list1[radomindex] = list1[listcount - 1 - i];
21     }
22 
23     for (int i = 0; i < list2.Length; i++)
24     {
25         Console.Write(list2[i].ToString() + " ");
26     }
27 
28     dt2 = DateTime.Now.Ticks;
29     Console.WriteLine();
30     Console.WriteLine(string.Format("{0}-{1}={2}",dt2,dt1,dt2 - dt1));
31 }