若一个线性表L采用顺序结构存储，其中所以元素为整数。设计一个算法，将所有小于零的元素移到所有大于零
若一个线性表L采用顺序结构存储，其中所以元素为整数。设计一个算法，将所有小于零的元素移到所有大于零的元素的前面，要求算法的时间复杂度为o(n)，空间复杂度为1....
若一个线性表L采用顺序结构存储，其中所以元素为整数。设计一个算法，将所有小于零的元素移到所有大于零的元素的前面，要求算法的时间复杂度为o(n)，空间复杂度为1.
展开
展开全部
void move(SeqList *L)
{
int i, j;
int temp;
for (i = 0, j = L->length -1; i < j; )
{
while (i < j && L->data[i] < 0)
i ++;
while (i < j && L->data[j] > 0)
j --;
if (i < j)
{
temp = L->data[i];
L->data[i] = L->data[j];
L->data[j] = temp;
}
}
}
{
int i, j;
int temp;
for (i = 0, j = L->length -1; i < j; )
{
while (i < j && L->data[i] < 0)
i ++;
while (i < j && L->data[j] > 0)
j --;
if (i < j)
{
temp = L->data[i];
L->data[i] = L->data[j];
L->data[j] = temp;
}
}
}
已赞过
已踩过<
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
