当前位置:首页 > 代码 > 正文

顺序查找代码(顺序查找代码c语言)

admin 发布:2022-12-19 22:53 193


本篇文章给大家谈谈顺序查找代码,以及顺序查找代码c语言对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。

本文目录一览:

c语言顺序查找法

如果是在已有n个元素的数组a中顺序查找值为x的元素,以下是实现查找的函数代码,查找成功则返回此元素的位置,否则返回-1:

int find(int a[],int n,int x)

{int i;

for(i=0;ina[i]!=x;i++);

return in?i:-1;

}

c语言,求排序和二分查找的代码!

建议用顺序表,不要用结构体数组。

typedef char ElemType;

typedef struct {

ElemType name[10];

ElemType number[15];

}Person;

typedef struct{

Person r[500];

int length;

}SqList;

int Search_Seq(SSTable ST,int key)//顺序查找

{

for (i=ST.length;i=1;i++)

{

if(ST.R[i].key==key)

return i;

}

return 0;

}

int Search_Seq2(SSTable ST,int key)//设置哨兵顺序查找

{

ST.R[0].key=key;//哨兵

for (i=ST.length;ST.R[i].key!=key;--i)

return i;

return 0;

}

int Search_Bin(SSTable ST,int key)//折半查找

{

int low=1;

int high=ST.length;

while (low=high)

{

int mid=(low+high)/2;

if(key==ST.R[mid].key)

return mid;

else if(keyST.R[mid].key)

high=mid-1;

else

low=mid+1;

}

return 0;

}

自己总结了两种方法,顺序查找和折半查找,希望对你有所帮助。

C语言顺序查找程序

#includestdio.h

void

main()

{

int

a[10]={1,2,3,4,5,6,7,8,9,10};

int

i,x,y;

printf("输入你要查找的数:\n");

scanf("%d",x);

y=0;

//标记是否已找到,y=1表是找到了,y=0表示没找到

for(i=0;i10;i++)

//循环,把x和数组中的元素一个个比较

{

if(x==a[i])

//如果x=a[i]说明已经找到

{

y=1;

//把y变成1,说明已经找到了

printf("你要查找的数%d在第个%d位置\n",x,i+1);

//输出找到的相关信息

break;

//跳出循环

}

}

if(y==0)printf("无法找到你要查找的数\n");

//y=0表示找不到

}

使用顺序查找法,在一组数中查找某给定的数x。VB程序 编写个实例代码

Option Base 1

Private Function find(a() As Single, x As Single) As Integer

Dim n%, p%

n = UBound(a) '数组元素个数

For p = 1 To n '循环每个元素

If x = a(p) Then Exit For '如果找到相同 则退出循环 此时的P值既是结果

Next p

'如果没找到 P值将会是 N+1

If p n Then p = 0

find = p

End Function

Private Sub Form_click()

Dim test(10) As Single

Dim x As Single

Randomize

For i = 1 To 10

test(i) = Int(Rnd * 10 + 1)

Next

x = 2 '

MsgBox find(test, x)

End Sub

数据结构顺序查找代码

在一个有n个元素的数组中实现顺序查找值为X的元素的代码如下:

for(i=0;in;i++)

if(a[i]==x)break;

if(in)printf("%d是第%d个元素",x,i);

else printf("未找到");

关于顺序查找代码和顺序查找代码c语言的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。

版权说明:如非注明,本站文章均为 AH站长 原创,转载请注明出处和附带本文链接;

本文地址:http://ahzz.com.cn/post/28710.html


取消回复欢迎 发表评论:

分享到

温馨提示

下载成功了么?或者链接失效了?

联系我们反馈

立即下载