将一个顺序表实现奇数在前，偶数在后（或负数在前，偶数在后）

#include 

/*
题目：
各元素为整数的顺序表，各元素互不相同，设计算法把所有奇数放到偶数的前边
要求时间最少，辅助空间最少

算法：
本质是顺序表的逆置，只不过逆置有条件：前偶后奇才交换
*/

#define maxlen 50
#define DATATYPE int

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

void print_SQ(Seqlist list)
{
    for(int i=0;i

#include 

/*
题目：
各元素为整数的顺序表，各元素互不相同，设计算法把所有负数放到正数的前边
要求时间最少

算法：
本质是顺序表的逆置，只不过逆置有条件：前正后负才交换
*/

#define maxlen 15
#define DATATYPE int

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

void print_SQ(Seqlist list)
{
    for(int i=0;i0){
            --j;
        }
        //要时刻保证操作在i < j的条件下进行
        if(i