数据结构实验（C++）之线性表（1）

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

代码：

#include

using namespace std;

const int MaxSize = 100;

template
class SeqList {
public:
SeqList() {
length=0;
}
SeqList(T a[],int n);
~SeqList() {}
int Length() {
return length;
}
Swap(SeqList &a ,int n); //转换算法
void Print();
private:
T data[MaxSize];
int length;
};

template
SeqList::SeqList(T a[],int n) {
for(int i=0;i data[i]=a[i];
}
length=n;
}

template
SeqList::Swap(SeqList &a,int n) {
T b[n]={0};
for(int k=0,i=0,j=n-1;i if(a.data[i]<0) b[k++]=a.data[i];
if(a.data[i]>0) b[j--]=a.data[i];
}
for(int i=0;i a.data[i]=b[i];
}
}

template
void SeqList::Print() {
for(int i=0;i cout< }
cout<}

int main() {
int A[]={1,0,3,0,5,-1,-4,-9,9};
SeqList SL(A,sizeof(A)/sizeof(int));
SL.Print();
SL.Swap(SL,SL.Length());
SL.Print();

return 0;

}