#include <stdio.h>

/*
題目：
各元素為整數的順序表，各元素互不相同，設計演算法把所有奇數放到偶數的前邊
要求時間最少，輔助空間最少

演算法：
本質是順序表的逆置，只不過逆置有條件：前偶後奇才交換
*/

#define maxlen 50
#define DATATYPE int

typedef struct{
    DATATYPE arr[maxlen];
    int length;
}Seqlist;

void print_SQ(Seqlist list)
{
    for(int i=0;i<list.length;++i){
        printf("%d ",list.arr[i]);
    }
    printf("\n");
}

int main(void)
{
    Seqlist list = {{1,2,3,4,5,6,7},7};
    print_SQ(list);

    int i = 0;
    int j = list.length - 1;

    while(i < j){
        while(list.arr[i]%2==0){
            ++i;
        }
        while(list.arr[j]%2==1){
            --j;
        }
        if(i<j){
            int tmp = list.arr[i];
            list.arr[i] = list.arr[j];
            list.arr[j] = tmp;

            ++i;
            --j;
        }
        print_SQ(list);
    }

}
 

#include <stdio.h>

/*
題目：
各元素為整數的順序表，各元素互不相同，設計演算法把所有負數放到正數的前邊
要求時間最少

演算法：
本質是順序表的逆置，只不過逆置有條件：前正後負才交換
*/

#define maxlen 15
#define DATATYPE int

typedef struct{
    DATATYPE arr[maxlen];
    int length;
}Seqlist;

void print_SQ(Seqlist list)
{
    for(int i=0;i<list.length;++i){
        printf("%d ",list.arr[i]);
    }
    printf("\n");
}

int main(void)
{
    Seqlist list = {{-1,2,3,-4,5,-6,7},7};
    print_SQ(list);

    int i = 0;
    int j = list.length - 1;

    //i < j是重要的判斷條件
    while(i < j){
        while(list.arr[i]<0){
            ++i;
        }
        while(list.arr[j]>0){
            --j;
        }
        //要時刻保證操作在i < j的條件下進行
        if(i<j){
            int tmp = list.arr[i];
            list.arr[i] = list.arr[j];
            list.arr[j] = tmp;

            ++i;
            --j;
        }
        print_SQ(list);
    }

}