顺序查找代码(顺序查找代码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站长 原创,转载请注明出处和附带本文链接;
相关推荐
- 05-12网页设计需要学什么,网页设计学什么语言
- 05-09网页代码,网页代码快捷键
- 05-07关键字查找,linux grep 多个关键字查找
- 05-06单页网站的代码(完整的网页代码)[20240506更新]
- 05-06个人主页图片代码(个人主页图片代码怎么弄)[20240506更新]
- 05-06提取微信名片代码(微信名片信息提取)[20240506更新]
- 05-06php后台权限管理代码(php管理员权限)[20240506更新]
- 05-06付费观看代码php(付费观看代码)[20240506更新]
- 05-06在线html执行代码(html怎么运行)[20240506更新]
- 05-06源代码管理资源管理器(资源管理器运行代码)[20240506更新]
取消回复欢迎 你 发表评论:
- 标签列表
- 最近发表
- 友情链接