顺序表奇偶排序【C语言】

顺序表奇偶排序【C语言】

题目:

建立一个顺序表，已知顺序表L中的元素为int，请将L中的奇数元素排在前面，偶数元素排在后面。

时间复杂度O(n)	空间复杂度O(1)

---

代码:

/*1-2*/
#include <stdio.h>
#include <stdlib.h>
#define maxsize 100
#define elemtype int
#define TRUE 1
#define ERROR 0
#define OK 1
#define NO 0
typedef struct
{
    elemtype elem[maxsize];
    int last;
}Seqlist;
int InsList(Seqlist *L,int i,elemtype e)
{
    int k;
    if((i<1)||(i>L->last+2))
    {
        printf("对不起，该位置不存在\n");
        return ERROR;
    }
    if(L->last==maxsize-1)
    {
        printf("对不起，该位置已满\n");
        return ERROR;
    }
    for(k=L->last;k>=i-1;k--)
    {
        L->elem[k+1]=L->elem[k];
    }
    L->elem[i-1]=e;
    L->last++;
    return OK;
}
void Sort(Seqlist *L)
{
    int i=0,k=0;
    elemtype t;
    for(i=0;i<=L->last;i++)
    {
        if(L->elem[i]%2!=0)
        {
            t=L->elem[i];
            L->elem[i]=L->elem[k];
            L->elem[k]=t;
            k++;
        }
        else continue;
    }
}
void view(Seqlist *L)
{
    printf("此顺序表为：\n");
    int i;
    for(i=0;i<=L->last;i++)
    {
        printf("%d ",L->elem[i]);
    }
    printf("\n");
}
int main()
{
    Seqlist L;L.last=-1;
    printf("请您输入--元素的总个数:\n");
    int j,m;scanf("%d",&m);
    printf("请您输入--元素:\n");
    for(j=1;j<=m;j++)
    {
        elemtype x;
        scanf("%d",&x);
        InsList(&L,j,x);
    }
    Sort(&L);
    view(&L);
    printf("\nHello world!\n\n");
    return 0;
}

---

运行情况:

请您输入--元素的总个数:
5
请您输入--元素:
1 2 3 4 5
此顺序表为：
1 3 5 4 2 

Hello world!

Program ended with exit code: 0

Copyright © 2019 wyq. All rights reserved.