自己写的排序算法~大神们来指点
void zhibo (int *a,int lo,int hi)
{
int mi=(lo+hi)>>1;
if (hi-lo>1)
{
zhibo (a,lo,mi);
zhibo (a,mi+1,hi);
}
int b=1;
int c=(hi-lo)>>1;
if (hi-lo==1)
c=1;
for (int i=0;i<c;i++)
{
if (a[mi+1-b]>a[mi+b])
{
swap(a[mi+1-b],a[mi+b]);
b++;
}
else
break;
}
if (b>1)
{
zhibo(a,lo,mi);
zhibo(a,mi+1,hi);
}
}
void swap (int &a,int &b)
{
int c;
c=a;
a=b;
b=c;
}