将数组中负数放在正数前面

既然题目要求的是把负数放在数组的前半部分，正数放在数组的后半部分，因此所有的负数应该位于正数的前面。也就是说我们在扫描这个数组的时候，如果发现有正数出现在负数的前面，我们可以交换他们的顺序，交换之后就符合要求了。因此我们可以维护两个指针，第一个指针初始化为数组的第一个数字，它只向后移动；第二个指针初始化为数组的最后一个数字，它只向前移动。在两个指针相遇之 前，第一个指针总是位于第二个指针的前面。如果第一个指针指向的数字是正而第二个指针指向的数字是负数，我们就交换这两个数字。时间复杂度为O(n),空间复杂度为O(1).

#include <iostream.h>
#include <algorithm>
using namespace std;
void fun2(int a[],int n)
{
    if (n<=1)
    {
        return;
    }
    int low=0,high=n-1;
    while(low<high)
    {
        while(a[low]<0 && low<high)
        {
            low++;
        }
        while(a[high]>0 && low<high)
        {
            high--;
        }
        swap(a[low],a[high]);
    }


}


void main()
{
    int data[6]={-1,1,15,-3,-5,-12};
    fun2(data,6);
    for (int i=0;i<6;i++)
    {
        cout<<data[i]<<" ";
    }
}