归并排序减少比较次数

int g_count;

void mergeSort(int a[],int l,int r)

{

   if (r <= l)

    {

       return;

    }

   int m = (l+r)/2;

   mergeSort(a,l,m);

   mergeSort(a,m+1,r);

   if (a[m] > a[m+1])

    {//减少比较次数

       g_count++;

       mergeA(a,l,m,r);

    }

    

}