题目描述:
线性表(a1,a2,…,an)中元素递增有序且按顺序存储于计算机内的数组a中。要求设计一算法用函数实现下列功能:(1) 用最少时间在表中查找值为x的元素;(2) 若找到则将其于直接后续元素交换;(3) 若找不到则将其插入表中使其表中元素仍然递增有序
算法思想:
核心代码:
typedef struct SeqenceList
{
ElemType data[MaxSize];
int length;
}SqList;
/*
*/
int find_x(SqList &L,int x)
{
for(int i=0;i<L.length;i++)
{
if(L.data[i]==x&&i<L.length-1)
{
int temp;
temp=L.data[i];
L.data[i]=L.data[i+1];
L.data[i+1]=temp;
break;
}
/*
x=6
[1,2,3,4,5[i],7,8,9]
[1,2,3,4,5[i],7,8,9[d],[]]
*/
if(x>L.data[i]&&x<L.data[i+1])
{
int d=L.length;
L.length++;
for(int j=d;j&g