首页 > 其他分享 >1.顺序表递增有序,插入元素x,使之仍递增有序

1.顺序表递增有序,插入元素x,使之仍递增有序

时间:2023-02-12 18:01:15浏览次数:45  
标签:int 递增 元素 插入 有序 data

int find(Sqlist L, int x)//找到x应该插入的位置
{
    for(int i=0; i<L.length; ++i)
    {
        if(x<L.data[i])
            break;
    }
    return i;
}
void insert(Sqlist &L, int x)
{
    int j,p;
    p=find(L,x);
    for(j=L.length-1;j>=p;--j)//从x应该插入的位置往后的每个元素往后移动一位
        L.data[j+1]=L.data[j];
    L.data[p]=x;
    ++(L.length);
}

 

标签:int,递增,元素,插入,有序,data
From: https://www.cnblogs.com/ekux127/p/17114354.html

相关文章