int pivot(int *a,int left,int right)
{
int midIndex = (left + right) / 2;
if(a[left] < a[midIndex])
swap(a[left], a[midIndex]);
if(a[right] < a[midIndex])
swap(a[right], a[midIndex]);
if(a[right] < a[left])
swap(a[right], a[left]);
swap(a[left], a[right]);
int pivot = a[right];
return piovt;
}
运算之后三数中值被放入a[right]中。
三数中值作为枢纽元方法
最新推荐文章于 2020-09-26 17:24:15 发布