假设一个顺序表L中所有元素为整数,设计一个算法调整该顺序表,使其中所有小于0的元素放在所有大于0的

假设一个顺序表L中所有元素为整数,设计一个算法调整该顺序表,使其中所有小于0的元素放在所有大于0的元素前面

从L的两端查找,前端找大于0的数据,后端找小于
0的数据,然后将两位置的数据交换。
voidMoveList(SeqList &L)
{
int i=0,j=L.size-1;
while(i<j){
while(L.list[i]<=0)
i++;
while(L.list[j]>0)
j--;
if(i<j){
temp=L.list[i];
L.list[i]=L.list[j]
L.list[j]=temp;
}
}
}
温馨提示:答案为网友推荐,仅供参考
第1个回答  2015-09-24
,有的,可以来拿一份的
相似回答