内部排序—归并排序_归并排序内部用的什么排序

/// 
/// 归并排序
/// “分解”——将序列每次折半划分。
/// “合并”——将划分后的序列段两两合并后排序。
/// 
/// 
/// 
/// 
/// 
   
   
private void MergeSort(int[] arrData, int start, int end)
{
    if (start >= end)
    {
        return;
    }
 
    int m = (start + end) / 2;
    int start1 = start;
    int end1 = m;
    int start2 = m + 1;
    int end2 = end;
    MergeSort(arrData, start1, end1);
    MergeSort(arrData, start2, end2);
 
    Merge(arrData, start1, end1, end2);
}
 
/// 
/// 合并两个有序数组为一个有序数组  
/// 
/// 
/// 
/// 
/// 
private void Merge(int[] arrData, int low, int mid, int high)
{
    // i是第一段序列的下标, j是第二段序列的下标,k是临时存放合并序列的下标
    int i = low, j = mid + 1, k = 0;
    int[] array2 = new int[high - low + 1]; // array2是临时合并序列
 
    // 扫描第一段和第二段序列，直到有一个扫描结束
    while (i <= mid && j <= high)
    {
        // 判断第一段和第二段取出的数哪个更小，将其存入合并序列，并继续向下扫描
        if (arrData[i] <= arrData[j]){
            array2[k] = arrData[i];
            i++; k++;
        }
        else{
            array2[k] = arrData[j];
            j++; k++;
        }
    }
 
    // 若第一段序列还没扫描完，将其全部复制到合并序列
    while (i <= mid)
    {
        array2[k] = arrData[i];
        i++; k++;
    }
    // 若第二段序列还没扫描完，将其全部复制到合并序列
    while (j <= high)
    {
        array2[k] = arrData[j];
        j++; k++;
    }
    // 将合并序列复制到原始序列中
    for (k = 0, i = low; i <= high; i++, k++)
        arrData[i] = array2[k];
}