1.设计一个算法,将元素x插入到一个有序(从小到大排序)顺序表的适当位置,并保持有序性。
bool ListInsert(Sqlist *&L,int i,ElemType x)
{ int i=0,j;
while(i<L->length&&L->data[i]<x)
i++;
for(j=L->length-1;j>=i;j--)
L->data[j+1]=L->data[j];
L->data[i]=x;
L->length++;
}
2.假设一个顺序表L中所有元素为整数,设计一个算法调整该顺序表,使其中所有小于零的元素放在所有大于等于零的元素前面。
void fun(Sqlist 8&L)
{
int i=0,j=L->length-1;
while(i<j)
{
while(L->data[j]<0)
{ j--;
L->data[i]=L->data[j];
}
while(L->data[i]>=0)
{ i++;
L->data[j]=L->data[i];
}
}
}