2011年軟考軟件設計師知識點：并行排序算法

　　// Merge sort

　　MergeSort < T > mergeSort = new MergeSort < T > ();

　　List < T[] > source = new List < T[] > (processorCount);

　　foreach (ParallelEntity pe in partArray)

　　{

　　source.Add(pe.Array);

　　}

　　mergeSort.Sort(array, source, comparer);

　　}

　　}

　　}

　　多路歸并排序類 MergeSort

　　using System;

　　using System.Collections.Generic;

　　using System.Linq;

　　using System.Text;

　　namespace Sort

　　{

　　/**/ ///

　　/// MergeSort

　　///

　　///

　　public class MergeSort < T >

　　{

　　public void Sort(T[] destArray, List < T[] > source, IComparer < T > comparer)

　　{

　　// Merge Sort

　　int [] mergePoint = new int [source.Count];

　　for ( int i = 0 ; i < source.Count; i ++ )

　　{

　　mergePoint[i] = 0 ;

　　}

　　int index = 0 ;

　　while (index < destArray.Length)

　　{

　　int min = - 1 ;

　　for ( int i = 0 ; i < source.Count; i ++ )

　　{

　　if (mergePoint[i] >= source[i].Length)

　　{

　　continue ;

　　}

　　if (min < 0 )

　　{

　　min = i;

　　}

　　else

　　{

　　if (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] ++ ;

　　}

　　}

　　}

　　}

　　軟考軟件設計師歷年真題匯總(2007年-2010年)

　　2011年軟件水平考試軟件設計師知識點總結

　　2011軟件水平考試軟件設計師輔導資料匯總