已知一个顺序表L,其中的元素递增有序排列,设计一个算法,插入一个元素x(x为int型)后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。
/*******************************************************************
*
* 函数名称: SeqList Insert
* 函数功能: 一个顺序表L,其中的元素递增有序排列,插入一个元素x(x为int型)后保持该顺序表仍然递增有序排列 (假设插入操作总能成功)。
* 函数参数:
* @a : *L
* @b : int x
* 返回结果: None
* 注意事项: None
* 函数作者: [email protected]
* 创建日期: 2024/04/22
* 修改历史:
* 函数版本: V1.0
* *****************************************************************/
//递增排序
void SeqList Insert(SeqList *L,int x)
{
L[length] = x;//将x放到顺序表最后
for(int i = length;i > 0; i--)//从最后开始循环
{
if(L[i] < L[i-1])//从最后一个值与前一个值比较
{
//两数交换位置
int temp = L[i];
L[i] = L[i-1];
L[i-1] = temp;
}
}
}
标签:顺序,int,递增,元素,插入,有序
From: https://www.cnblogs.com/lwj294/p/18151543