某数组里存在乱序的正负数字，要求将负数放到左边，正数放到右边，并且正负数的相对位置不改变

先说下思路：

　　1、先遍历数组，将正负数的个数求出来，当然，如果存在零值，也需要求出个数来

　　2、根据之前求出的个数分别申请两个数组，用来存放正负数

　　3、再次遍历数组，将正负数放进第二步申请的两个数组中，零值需要排除在外

　　4、将第三步得到的两个数组再填回原始数组（也可以再申请一个数组存放结果）

　　完成！

以下是代码（vs2013,64位win8）：

#include <iostream>
using namespace std;

int main()
{
    //定义一个原始数组
    int arra[] = { -1, 3, 9, 0, -5, -20, -3, 4, 0, 8, -12, 7 };
    int nummin = 0, nummax = 0, i = 0, j = 0;//nummin用于存储小于零的数字个数，
                                            //nummax用于存储大于零的数字个数，i, j用来循环遍历
    bool zeroflag = false;//原始数组中是否有零的存在
    int zerocount = 0;//如果原始数组中存在多个零，则求出具体个数

    //先打印一把原始数组
    for (int i = 0; i < 12; i++)
    {
        cout << arra[i] << " ";
    }
    cout << endl;

    //遍历原始数组，分别求出大于零的数字个数和小于零的数字个数，以及是否存在零值
    for (i = 0; i < 12; i++)
    {
        if (arra[i] > 0)
        {
            nummax++;
        }
        else if (arra[i] < 0)
        {
            nummin++;
        }
        else
        {
            zeroflag = true;
            zerocount++;
        }
    }
    //根据求出的正负数数量分别申请两个数组用于分别存放正负数
    int *arrmin = (int*)malloc (sizeof(int) * nummin);
    int *arrmax = (int*)malloc(sizeof(int) * nummax);
    int k = 0, m = 0;//用于遍历赋值时作为两个数组的下标

    //顺序遍历原是数组，将正负数分别填进两个数组，并没有发生大小比较，
    // 所以正负数的相对位置并没有发生改变，并且将零值排除出来了
    for (i = 0; i < 12; i++)
    {
        if (arra[i] > 0)
        {
            arrmax[k] = arra[i];
            k++;
        }
        else if (arra[i] < 0)
        {
            arrmin[m] = arra[i];
            m++;
        }
    }

    //正负数已经分好，现在将两个数组再填回原始数组，当然也可以重新申请一个数组来保存结果
    for (i = 0; i < nummin; i++)//先将负数填进去
    {
        arra[i] = arrmin[i];
    }

    if (zeroflag)//如果存在零值
    {
        //按照得到的零值个数将数组中负数后面填上0
        for (i = 0; i < zerocount; i++)
        {
            arra[nummin + i] = 0;
        }

        //填完零之后紧接着就将正数填进去
        for (int n = 0; n < nummax; n++)
        {
            arra[nummin + n + zerocount] = arrmax[n];
        }
    }
    else    //如果不存在零值
    {
        //直接在负数后面添加正数即可
        for (int n = 0; n < nummax; n++)
        {
            arra[nummin + n] = arrmax[n];
        }
    }

    //打印结果
    for (int i = 0; i < 12; i++)
    {
        cout << arra[i] << " ";
    }
    cout << endl;

    return 0;
}

运行结果：