多線程下的快排：
每輪產(chǎn)生的新分區(qū)用新線程執(zhí)行排序過程贴彼。
排序過程結(jié)構(gòu)
C#實現(xiàn)過程：
public class QuickSort
{
public List<int> list = null;
public DateTime dd;
public QuickSort(List<int> l)
{
list = l;
}
private delegate void qstd(int l, int r);
public void qst(int l, int r)
{
int i = l;
int j = r;
if (i >= j)//如果當(dāng)前排序集合里面的元素個數(shù)小于2個則結(jié)束此分支的排序
{
Console.WriteLine((DateTime.Now - dd).TotalMilliseconds.ToString());
return;
}
int key = list[i];//以集合第一個元素作為界定值
while (i < j)//排序
{
while (i < j && list[j] >= key)//從后往前匹配第一個小于界定值key的值
{
j--;
}
list[i] = list[j];//將當(dāng)前j位置的值放到i處
while (i < j && list[i] <= key)//從前往后匹配第一個大于界定值key的值
{
i++;
}
list[j] = list[i];//將當(dāng)前i位置的值放到j(luò)處
}
list[i] = key;//這里完成
//以key為分界將數(shù)字集合分成兩個集合 遞歸進行下一輪排序
lock (m)
{
m.total += 1;
}
Task.Factory.StartNew(() => { qst(l, i - 1); });//小于等于key部分
Task.Factory.StartNew(() => { qst(i + 1, r); }); //大于等于key部分
}
}
