顺序查找法

**基本简介
查找是在程序设计中最常用到的算法之一,假定要从n个整数中查找x的值是否存在,最原始的办法是从头到尾逐个查找,这种查找的方法称为顺序查找。

顺序查找的程序如下:

#define N 15

main()

{

void bi_search(int a[],int n,int x);

int a[100],x,i,n=15;

printf(“input the numbers:\n”);

for(i=0;i scanf("%d",&a);

}**
顺序查找法1——

$sarr=[12,19,55,8641,1264,48445,];
//countcount — 计算数组中的单元数目,或对象中的属性个数
for ($i=0;$i<count($sarr);$i++){
    if (55==$sarr[$i]){
        echo '55';
    }else{
        echo 'false';
        print_r();
    }
}

顺序查找法2——
$name="左一眉"; $age=20; $score=100; printf("我的姓名%s我的年龄%d成绩%3f,",$name,$age,$score);

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,这是一个关于编写C程序实现顺序表查找的问题。以下是回答: (1) 建立一个整数构成的顺序表。 可以使用数组来表示一个顺序表,例如: int arr[MAXSIZE]; // MAXSIZE 为顺序表的最大长度 (2) 根据用户输入的查找值,实现顺序表的顺序查找顺序查找可以遍历整个顺序表,找到对应的元素,例如: int search(int arr[], int key, int n) { // key 为查找的值,n 为顺序表的当前长度 int i; for (i = 0; i < n; i++) { if (arr[i] == key) { return i; // 返回元素在顺序表的下标 } } return -1; // 如果找不到,返回 -1 } (3) 建立一个有序的整数构成的顺序表(可直接利用前面排序实验的结果)。 可以使用冒泡排序、插入排序、选择排序等方一个无序的顺序表转化为有序的顺序表,这里不再赘述。 (4) 根据用户输入的查找值,实现二分查找,并输出比较的元素元素的比较次数等。要求实现递归和非递归算。 非递归算可以使用循环来实现,例如: int binary_search(int arr[], int key, int n) { // key 为查找的值,n 为顺序表的当前长度 int low = 0, high = n - 1, mid, count = 0; while (low <= high) { count++; mid = (low + high) / 2; if (arr[mid] == key) { printf("元素比较次数: %d\n", count); return mid; // 返回元素在顺序表的下标 } else if (arr[mid] < key) { low = mid + 1; } else if (arr[mid] > key) { high = mid - 1; } } printf("元素比较次数: %d\n", count); return -1; // 如果找不到,返回 -1 } 递归算可以用函数递归来实现,例如: int binary_search_recursive(int arr[], int key, int low, int high, int* count) { (*count)++; if (low > high) { printf("元素比较次数: %d\n", *count); return -1; } int mid = (low + high) / 2; if (arr[mid] == key) { printf("元素比较次数: %d\n", *count); return mid; } else if (arr[mid] < key) { return binary_search_recursive(arr, key, mid + 1, high, count); } else if (arr[mid] > key) { return binary_search_recursive(arr, key, low, mid - 1, count); } } (5) *模拟统计查找长度, 随机产生100,200,500,1000,2000等若干个随机整数,在(3)定义的有序表查找这些值,统计查找成功和查找不成功的平均查找长度。 可以使用随机函数来生成随机整数,然后对每个随机整数进行查找,计算查找成功和查找不成功的平均查找长度,例如: void test_search(int arr[], int n) { // n 为顺序表的当前长度 int random[MAXSIZE] = {0}; // 用来存储随机数 int i, key, pos, sum_found = 0, sum_not_found = 0; float avg_found, avg_not_found; srand((unsigned int) time(NULL)); // 初始化随机种子 for (i = 0; i < MAXSIZE; i++) { // 生成随机数 random[i] = rand() % n; } for (i = 0; i < MAXSIZE; i++) { // 查找随机数 key = random[i]; pos = binary_search(arr, key, n); if (pos != -1) { // 查找成功 sum_found += pos + 1; // 累加查找长度 } else { // 查找不成功 sum_not_found += n; } } avg_found = (float) sum_found / MAXSIZE; // 计算平均查找长度 avg_not_found = (float) sum_not_found / MAXSIZE; printf("查找成功的平均查找长度: %.1f\n", avg_found); printf("查找不成功的平均查找长度: %.1f\n", avg_not_found); } 注意,这个问题涉及的内容较为复杂,需要仔细地阅读和理解,为了保证程序的正确性和稳定性,请根据具体的开发需求和实际情况进行修改和完善。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值