假设一个顺序表L中所有元素为整数，设计一个算法调整该顺序表，使其中所有小于0的元素放在所有大于0的 30
假设一个顺序表L中所有元素为整数，设计一个算法调整该顺序表，使其中所有小于0的元素放在所有大于0的元素前面...
假设一个顺序表L中所有元素为整数，设计一个算法调整该顺序表，使其中所有小于0的元素放在所有大于0的元素前面
展开
2个回答
展开全部
从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;
}
}
}
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;
}
}
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
