2015年大二上-数据结构-顺序表（2）-奇右偶左

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称:Annpion.cpp
*作者:王耀鹏
*完成日期:2015年10月22日
*版本号:v1.0
*
*问题描述:将所在奇数移到所有偶数的前面，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。
*输入描述:输入1个数组。
*输出描述:输出奇数左边，偶数右边的数组。
*/
#include "list.h"
#include <stdio.h>
void move(SqList *&L)
{
    int i=0,j=L->Length-1;
    ElemType temp;
    while(i<j)
    {
        while(i<j&&L->data[i]%2!=0)
            ++i;
        while(i<j&&L->data[j]%2==0)
            --j;
        if(i<j)
        {
            temp=L->data[i];
            L->data[i]=L->data[j];
            L->data[j]=temp;
        }
    }
}
int main()
{
    SqList *sq;
    ElemType a[10]= {5,8,7,0,2,4,9,6,7,3};
    CreateList(sq, a, 10);
    printf("操作前 ");
    DispList(sq);

    move(sq);

    printf("操作后 ");
    DispList(sq);
    return 0;
}

运行结果：