顺序表元素类型为Int,将其调整为左右2部分,左边为奇数,右为偶且O(n)
<br />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=
原创
2011-02-12 23:38:00 ·
2474 阅读 ·
0 评论