（1） 建立一個順序表，存放在陣列 A[N]中，元素的型別為整型，設計演算法調整 A，使其左邊的所有元素小於 0，右邊的所有元          素大於 0（要求演算法的時間複雜度和空 間複雜度均為 O(n)）

程式碼：

#include<iostream>

using namespace std;

const int MaxSize = 100;

template <class T>
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<class T>
SeqList<T>::SeqList(T a[],int n) {
for(int i=0;i<n;i++) {
data[i]=a[i];
}
length=n;
}

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

template<class T>
void SeqList<T>::Print() {
for(int i=0;i<length;i++) {
cout<<data[i]<<" ";
}
cout<<endl; 
}

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

return 0;

}