C#递归算法之归并排序

public void Merger(int[] v, int first, int mid, int last)
{
 Queue<int> tempV = new Queue<int>();
 int indexA, indexB;
 //设置indexA，并扫描subArray1 [first,mid]
 //设置indexB,并扫描subArray2 [mid,last]
 indexA = first;
 indexB = mid;
 //在没有比较完两个子标的情况下，比较 v[indexA]和v[indexB]
 //将其中小的放到临时变量tempV中
 while (indexA < mid && indexB < last)
 {
 if (v[indexA] < v[indexB])
 {
  tempV.Enqueue(v[indexA]);
  indexA++;
 }
 else
 {
  tempV.Enqueue(v[indexB]);
  indexB++;
 }
 }
 //复制没有比较完子表中的元素
 while (indexA < mid)
 {
 tempV.Enqueue(v[indexA]);
 indexA++;
 }
 while (indexB < last)
 {
 tempV.Enqueue(v[indexB]);
 indexB++;
 }
 int index = 0;
 while (tempV.Count > 0)
 {
 v[first+index] = tempV.Dequeue();
 index++;
 }
}

public void MergerSort(int[] v, int first, int last)
{
 if (first + 1 < last)
 {
 int mid = (first + last) / 2;
 MergerSort(v, first, mid);
 MergerSort(v, mid, last);
 Merger(v, first, mid, last);
 }
}