顺序表元素类型为Int,将其调整为左右2部分，左边为奇数，右为偶且O(n)

void adjust( SqList<int> & slist) { int left=1; int right=slist.length(); int lItem,rItem; while (left<right) { slist.getAt(left,lItem); slist.getAt(right,rItem); if (lItem%2==1)//left为奇数 { ++left; } else if (rItem%2==0)//right为偶 { --right; } else//left为偶，right为奇 { slist.setAt(left++,rItem); slist.setAt(right--,lItem); } } }