第三周 项目4 2

1. /* 
2. 烟台大学计算机学院 
3.  
4. 文件名称:345.cpp 
5.  
6. 作者:杨合进
7.  
8. 完成日期:2017年9月28日 
9.  
10. 问题描述:将所在奇数移到所有偶数的前面，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。 
11.  
12. 输入描述：无 
13.  
14. 输出描述：处理后的结果 
15.  
16. */  

17. #include "../list.h"  #include <stdio.h>    //移动结束后，奇数居左，偶数居右  void move(SqList *&L)  {      int i=0,j=L->length-1;      ElemType tmp;      while (i<j)      {          while ((i<j) && (L->data[j]%2==0))  //从右往左，找到第一个奇数(偶数就忽略不管)              j--;          while ((i<j) && (L->data[i]%2==1))  //从左往右，找到第一个偶数(奇数就忽略不管)              i++;          if (i<j)   //如果未到达“分界线”，将右边的奇数和左边的偶数交换          {              tmp=L->data[i];              L->data[i]=L->data[j];              L->data[j]=tmp;          }      }   //待循环上去后，继续查找，并在必要时交换  }      //用main写测试代码  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;  }  依然用到了算法库: