2011年软件设计师辅导：并行排序算法（6）

2011年软件设计师辅导：并行排序算法（6） #

　　private static void Main( string [] args)

#

　　{ #

　　Vector[] vectors = GetVectors(); #

　　Console.WriteLine( string .Format( " n = {0} " , vectors.Length));

#

　　Stopwatch watch1 = new Stopwatch(); #

　　watch1.Start();

　　A(vectors); #

　　watch1.Stop(); #

　　Console.WriteLine( " A sort time: " + watch1.Elapsed); #

　　Print(vectors); #

　　vectors = GetVectors();

　　watch1.Reset(); #

　　watch1.Start(); #

　　B(vectors); #

　　watch1.Stop();

#

　　Console.WriteLine( " B sort time: " + watch1.Elapsed);

　　Print(vectors); #

　　vectors = GetVectors(); #

　　watch1.Reset();

#

　　watch1.Start(); #

　　C(vectors);

#

　　watch1.Stop(); #

　　Console.WriteLine( " C sort time: " + watch1.Elapsed);

#

　　Print(vectors);

　　vectors = GetVectors();

#

　　watch1.Reset(); #

　　watch1.Start();

#

　　D(vectors);

#

　　watch1.Stop(); #

　　Console.WriteLine( " D sort time: " + watch1.Elapsed); #

　　Print(vectors);

　　Console.ReadKey(); #

　　}

#

　　private static Vector[] GetVectors()

　　{

　　int n = 1 << 21 ;

#

　　Vector[] vectors = new Vector[n]; #

　　Random random = new Random();

#

　　for ( int i = 0 ; i < n; i ++ ) #

　　{ #

　　vectors[i] = new Vector(); #

　　vectors[i].X = random.NextDouble();

　　vectors[i].Y = random.NextDouble(); #

　　vectors[i].Z = random.NextDouble();

　　vectors[i].W = random.NextDouble();

　　}

　　return vectors; #

　　}

　　private static void A(Vector[] vectors) #

　　{ #

　　Array.Sort(vectors, new VectorComparer());

　　} #

　　private static void B(Vector[] vectors) #

　　{ #

　　int n = vectors.Length; #

　　for ( int i = 0 ; i < n; i ++ ) #

　　{ #

　　Vector c1 = vectors[i]; #

　　c1.T = Math.Sqrt(Math.Pow(c1.X, 2 ) #

　　+ Math.Pow(c1.Y, 2 ) #

　　+ Math.Pow(c1.Z, 2 ) #

　　+ Math.Pow(c1.W, 2 ));

　　}

#

  #