奇偶排序

2.10

//版权所有贾涛

//解题关键建立新数组

#include <iostream>
#include<math.h>
#include<stdlib.h>
using namespace std;
class  List{
    int Maxsize,last;                            //last�Ƕ�̬�������һ��Ԫ�ص�λ�ã�λ�ô�0��
    int *data;
public:List(int size){Maxsize=size;              //���캯��
        last=-1;
        data=new int[Maxsize];
    }
    void input(){                                   //���뺯��
        while(1){
            cout<<"���������һ��Ԫ�ص�λ�ã���һ��λ����0��"<<endl;
            cin>>last;
            if(last<=Maxsize) break;
        }
        cout<<"����������Ԫ�أ�"<<endl;
        for(int i=0;i<=last;i++){
            cin>>data[i];
        }
    }
    void output(){                          //�������
        cout<<"������ս����"<<endl;
        for(int i=0;i<last;i++){
            cout<<data[i]<<" ";
        }
        cout<<data[last]<<endl;
    }
    void Change(){           //����ż���жϸı�˳��
        int data1[Maxsize];
        int n=last;
        for(int i=0;i<=n;i++){
            data1[i]=data[i];
        }
        last=-1;
        for(int i=0;i<=n;i++){
            if(data1[i]%2!=0){
                last++;
                data[last]=data1[i];
            }
        }
        for(int i=0;i<=n;i++){
            if(data1[i]%2==0){
                last++;
                data[last]=data1[i];
            }
        }



    }

};
int main(){

    List l(1000);
    l.input();
    l.Change();
    cout<<"输出结果:"<<endl;
    l.output();
    return 0;
}