实验1 线性表的顺序实现

1. 请编写一个算法函数partion(sequence_list *L)，尽可能快地将顺序表L中的所有奇数调整到表的左边，所有偶数调整到表的右边，并分析算法的时间复杂度。

   #include "sequlist.h"
   /*请将本函数补充完整，并进行测试*/
   void partion(sequence_list *L)
   {
       int i=0,j=L->size-1;  
       while(i<j){  
           while(L->a[i]%2&&i<j) i++;          //  从左边开始，如果L->a[i]是奇数；寻找下一个；  
           while(L->a[j]%2==0&&i<j) j--;       //  从右边开始，如果L->a[j]是偶数，寻找下一个；  
           if(L->a[i]%2==0&&L->a[j]%2){        //  找到左边的偶数，右边的奇数，那么就进行交换；  
               int temp=L->a[j];  
               L->a[j]=L->a[i];  
               L->a[i]=temp;  
           }  
       }  
   }  
   
   int main()
   {
     sequence_list L;
     inputfromfile(&L,"3.txt");
     print(&L);                          /*输出表L*/
     partion(&L);
     print(&L);                          /*输出新表*/
     return 0;
   }