算法--两道百度笔试题

//算法分开正负数
void insertSort(int *A ,int size)
{ 
    int minus=-1,plus=-1;
    int tmp=0;
    for(int i=0;i<size;i++)
    {
        if(minus==-1)
        {
            if(A[i]<0 && plus>=0)
            {
                minus=i;
            }
            
            if(A[i]>0 && plus<0)
            {
                plus=i;
            }
        }

        if(minus>=0 && plus>=0)
        {
            tmp=A[plus];
            A[plus++] = A[minus];
            for (int k = minus; k> plus; k--) 
            {
                 A[k] = A[k - 1];
            }
            A[plus]=tmp;
            minus=-1;
        }
    }
}

//算法分开奇偶数
void insertSort1(int *A ,int size)
{ 
    int minus=-1,plus=-1;
    int tmp=0;
    for(int i=0;i<size;i++)
    {
        if(minus==-1)
        {
            if(A[i]%2!=0 && plus>=0)
            {
                minus=i;
            }
            
            if(A[i]%2==0 && plus<0)
            {
                plus=i;
            }
        }

        if(minus>=0 && plus>=0)
        {
            tmp=A[plus];
            A[plus++] = A[minus];
            for (int k = minus; k> plus; k--) 
            {
                 A[k] = A[k - 1];
            }
            A[plus]=tmp;
            minus=-1;
        }
    }
}

//测试代码
int main() {
    
    int A[]={2,1,-2,12,4,-2,-4,-6 };
    int size=sizeof(A)/sizeof(int);
    cout<<"-----------------------算法分开正负数-----------------------"<<endl;
    for(int i=0;i<size;i++)
    {
        cout<<A[i]<<"\t";
    }
    cout<<endl;
    insertSort(A,size);
    for(int i=0;i<size;i++)
    {
        cout<<A[i]<<"\t";
    }
    cout<<endl;
    cout<<endl;
cout<<"-----------------------算法分开奇偶数-----------------------"<<endl;
    int B[]={2,1,-2,12,4,-2,-4,-6};
    int s=sizeof(B)/sizeof(int);
    for(int i=0;i<s;i++)
    {
        cout<<B[i]<<"\t";
    }
    cout<<endl;
    insertSort1(B,s);
    for(int i=0;i<s;i++)
    {
        cout<<B[i]<<"\t";
    }
     
    getchar();
    return 0;
}