/*
*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;
}
运行结果: