并行排序算法

精品文檔精品文檔#歡。迎下載break;}}Thread.Sleep(0);}}//MergesortMergeSort<T>mergeSort=newMergeSort<T>();List<T[]>source=newList<T[]>(processorCount);foreach(ParallelEntitypeinpartArray){source.Add(pe.Array);}mergeSort.Sort(array,source,comparer);}}多路歸并排序類MergeSortusingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;namespaceSort{/**///////MergeSort//////publicclassMergeSort<T>{publicvoidSort(T[]destArray,List<T[]>source,IComparer<T>comparer){//MergeSortint[]mergePoint=newint[source.Count];for(inti=0;i<source.Count;i++){mergePoint[i]=0;}intindex=0;while(index<destArray.Length){intmin=1;for(inti=0;i<source.Count;i++){if(mergePoint[i]>=source[i].Length){continue;}if(min<0){min=i;}elseif(comparer.Compare(source[i][mergePoint[i]],source[min][mergePoint[min]])<0){min=i;if(min<0){continue;}destArray[index++]=source[min][mergePoint[min]];mergePoint[min]++;}}}}主函數(shù)及測(cè)試代碼在蛙蛙池塘代碼基礎(chǔ)上修改usingSystem;usingSystem.Collections.Generic;usingSystem.Diagnostics;namespaceVector4Test{publicclassVector{publicdoubleW;publicdoubleX;publicdoubleY;publicdoubleZ;publicdoubleT;}internalclassVectorComparer:IComparer<Vector>{publicintCompare(Vectorc1,Vectorc2){if(c1==null||c2==null)thrownewArgumentNullException("Bothobjectsmustnotbenull");doublex=Math.Sqrt(Math.Pow(c1.X,2)+Math.Pow(c1.Y,2)+Math.Pow(c1.Z,2)+Math.Pow(c1.W,2));doubley=Math.Sqrt(Math.Pow(c2.X,2)+Math.Pow(c2.Y,2)+Math.Pow(c2.Z,2)+Math.Pow(c2.W,2));if(x>y)return1;elseif(x<y)return-1;elsereturn0;}internalclassVectorComparer2:IComparer<Vector>{publicintCompare(Vectorc1,Vectorc2){if(c1==null||c2==null)thrownewArgumentNullException("Bothobjectsmustnotbenull");if(c1.T>c2.T)return1;elseif(c1.T<c2.T)return-1;elsereturn0;}internalclassProgram{privatestaticvoidPrint(Vector[]vectors){//foreach(Vectorvinvectors)//{//Console.WriteLine(v.T);//}}privatestaticvoidMain(string[]args){Vector[]vectors=GetVectors();Console.WriteLine(string.Format("n={0}"vectors.Length));Stopwatchwatch1=newStopwatch();watch1.Start();A(vectors);watch1.Stop();Console.WriteLine("Asorttime:"+watch1.Elapsed);Print(vectors);vectors=GetVectors();watch1.Reset();watch1.Start();B(vectors);watch1.Stop();Console.WriteLine("Bsorttime:"+watch1.Elapsed);Print(vectors);vectors=GetVectors();watch1.Reset();watch1.Start();C(vectors);watch1.Stop();Console.WriteLine("Csorttime:"+watch1.Elapsed);Print(vectors);vectors=GetVectors();watch1.Reset();watch1.Start();D(vectors);watch1.Stop();Console.WriteLine("Dsorttime:"+watch1.Elapsed);Print(vectors);Console.ReadKey();}privatestaticVector[]GetVectors(){intn=1<<21;Vector[]vectors=newVector[n];Randomrandom=newRandom();for(inti=0;i<n;i++){vectors[i]=newVector();vectors[i].X=random.NextDouble();vectors[i].Y=random.NextDouble();vectors[i].Z=random.NextDouble();vectors[i].W=random.NextDouble();}returnvectors;}privatestaticvoidA(Vector[]vectors){Array.Sort(vectors,newVectorComparer());}privatestaticvoidB(Vector[]vectors){intn=vectors.Length;for(inti=0;i<n;i++){Vectorc1=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));}Array.Sort(vectors,newVectorComparer2());}privatestaticvoidC(Vector[]vectors){intn=vectors.Length;for(inti=0;i<n;i++){Vectorc1=vectors[i];c1.T=Math.Sqrt(c1.X*c1.X+c1.Y*c1.Y+c1.Z*c1.Z+c1.W*c1.W);}Array.Sort(vectors,newVectorComparer2());}privatestaticvoidD(Vector[]vectors){intn=vectors.Length;for(inti=0;i<n;i++){Vectorc1=vectors[