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

　　只要實現(xiàn)一個T類型兩兩比較的接口，然后調(diào)用ParallelSort 的 Sort 方法就可以了，是不是很簡單?

　　下面是 ParallelSort類的代碼

　　using System;

　　using System.Collections.Generic;

　　using System.Linq;

　　using System.Text;

　　using System.Threading;

　　namespace Sort

　　{

　　/**/ ///

　　/// ParallelSort

　　///

　　///

　　public class ParallelSort < T >

　　{

　　enum Status

　　{

　　Idle = 0 ,

　　Running = 1 ,

　　Finish = 2 ,

　　}

　　class ParallelEntity

　　{

　　public Status Status;

　　public T[] Array;

　　public IComparer < T > Comparer;

　　public ParallelEntity(Status status, T[] array, IComparer < T > comparer)

　　{

　　Status = status;

　　Array = array;

　　Comparer = comparer;

　　}

　　}

　　private void ThreadProc(Object stateInfo)

　　{

　　ParallelEntity pe = stateInfo as ParallelEntity;

　　lock (pe)

　　{

　　pe.Status = ParallelSort < T > .Status.Running;

　　Array.Sort(pe.Array, pe.Comparer);

　　pe.Status = ParallelSort < T > .Status.Finish;

　　}

　　}

　　public void Sort(T[] array, IComparer < T > comparer)

　　{

　　// Calculate process count

　　int processorCount = Environment.ProcessorCount;

　　// If array.Length too short, do not use Parallel sort

　　if (processorCount == 1 || array.Length < processorCount)

　　{

　　Array.Sort(array, comparer);

　　return ;

　　}

　　// Split array

　　ParallelEntity[] partArray = new ParallelEntity[processorCount];

　　int remain = array.Length;

　　int partLen = array.Length / processorCount;

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

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

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