//设置顺序号以方便观察

            MyClass[] myClassList = new MyClass[ 100 ];

            for( int i = 0 ; i < myClassList.Length-1 ; i++ ) {

                myClassList[ i ] = new MyClass( i );

            }

            

            //随机顺序

            Random rd = new Random( Environment.TickCount );

            for( int i = 0 ; i < myClassList.Length - 1 ; i++ ) {

                int x = rd.Next( 0, 99 );

                int y = rd.Next( 0, 99 );

                MyClass temp = myClassList[ x ];

                myClassList[ x ] = myClassList[ y ];

                myClassList[ y ] = temp;

            }



            MessageBox.Show( myClassList.Length.ToString() );

        class MyClass {

            public Guid MyGuid { get; set; }

            public int ID { get; set; }

            public MyClass(int i) {

                this.MyGuid = Guid.NewGuid();

                this.ID = i;

            }

        }

        private void button1_Click( object sender, EventArgs e ) {

            //设置顺序号以方便观察

            MyClass[] myClassList = new MyClass[ 100 ];

            for( int i = 0 ; i < myClassList.Length-1 ; i++ ) {

                myClassList[ i ] = new MyClass( i );

            }

            

            //随机顺序

            Random rd = new Random( Environment.TickCount );

            for( int i = 0 ; i < myClassList.Length - 1 ; i++ ) {

                int x = rd.Next( 0, 99 );

                int y = rd.Next( 0, 99 );

                MyClass temp = myClassList[ x ];

                myClassList[ x ] = myClassList[ y ];

                myClassList[ y ] = temp;

            }

MyClass[] myClassList = ...;

byte[] keys = new byte[myClassList.Length];

(new Random()).NextBytes(keys);

Array.Sort(keys, myClassList);

        

        /*

         * 线性同余法求伪随机数的公式：

          * X(n+1) = (a Xn + c) mod m

         */

        uint Rand( uint seed ) {

            return (uint)( seed * 1103515245 + 12345 ) % 32768;

        }

        

        /*

         * 线性同余法求伪随机数的公式：

          * X(n+1) = (a Xn + c) mod m

         */

        uint Rand( uint seed ) {

            return (uint)( seed * 1103515245 + 12345 ) % 32768;

        }

static void Main()

{

    object[] array = new object[100];//100个方便看百分比

    for (int i = 0; i < array.Length; i++)

        array[i] = i;

    RandomSort1(array);

    int count = 0;

    for (int i = 0; i < array.Length; i++)

    {

        bool notMoved = (int)array[i] == i;

        Console.WriteLine("{0} - {1}", array[i], notMoved);

        if (notMoved)

            count++;

    }

    Console.WriteLine("Bad count: " + count.ToString());

    Console.ReadLine();

}



private static void RandomSort1(object[] array)

{

    Random r = new Random();

    for (int i = 0; i < array.Length*2; i++)

    {

        int index1 = r.Next(array.Length);

        int index2 = r.Next(array.Length);

        var temp = array[index1];

        array[index1] = array[index2];

        array[index2] = temp;

    }

}



private static void RandomSort2(object[] array)

{

    byte[] keys = new byte[array.Length];

    (new Random()).NextBytes(keys);

    Array.Sort(keys, array);

}