顺序表——偶数在前奇数在后

同时从表头,表尾开始遍历

偶数放前面——从前面开始找奇数,记下标
奇数放后面——从后面开始找偶数,记下标

交换两者,直到 i >= j

void Move(SqList &a)
{
    int i=0,j=a.lenth-1;
    while(i<j)
    {
        while(a.elem[i]%2==1) i++;
        while(a.elem[j]%2==0) j--;
        if(i<j) swap(a.elem[i],a.elem[j]);
    }
    return ;
}

你可能感兴趣的:(数据结构)