创建一个顺序表，存放在数组 A[N]中，元素的类型为整型，设计算法调整 A，使其左边的所有元素小于 0，右边的所有元素大于 0（要求算法的时间复杂度和空 间复杂度均为 O(n)）

#include<iostream>
#include<stdlib.h>
using namespace std;


class SeqList
{
public:
SeqList(){length = 0;}
void PrintList();
int quickSwapList1();
void quickSwapList2(int n);
void CreateList();
private:
int *data;
int length;
};


void SeqList::PrintList()
{ 

for(int i=0;i<length;i++)
{
cout<<data[i]<<" ";
}
cout<<endl;


}


int SeqList::quickSwapList1()
{
int i=0,j=length-1;
while(i<j)
{
while(data[i]<0&&i<j)i++;
while(data[j]>=0&&i<j)j--;
if(i<=j)
{
int t=data[i];
data[i]=data[j];
data[j]=t;
}
i++;
j--;
}
for(i=0;i<length;i++)  //返回值i，是第一个正数或0 
{
if(data[i]>=0){
return i;
}
}
return length;
}




void SeqList::quickSwapList2(int n)
{

int i=n,j=length-1;
while(i<j)
{
while(data[i]==0&&i<j)i++;
while(data[j]>0&&i<j)j--;
if(i<=j)
{
int t=data[i];data[i]=data[j];data[j]=t;
}
i++;
j--;
}
}




void SeqList::CreateList()
{
int n=0,i=0;
cout<<"请输入顺序表的长度"<<endl;
scanf("%d",&n);
length=n;
data=(int*)malloc(sizeof(int)*n);
for(i=0;i<n;i++)
{
scanf("%d",&data[i]);
}
}


int main()
{
SeqList L;
L.CreateList();


int i=L.quickSwapList1();
cout<<"执行1变换操作后数据为: "<<endl;
L.PrintList();
cout<<"i="<<i<<endl;
L.quickSwapList2(i);
cout<<"执行2变换操作后数据为: "<<endl;
L.PrintList();
return 0;
}