C语言数组查找(线性查找折半查找)

线性查找

#include <stdio.h>
#include <math.h>void find_nine(int numbers[]) {int i;for(i = 0; i < 15; i++) {if(numbers[i] == 9){printf("%d\n",i);return;}}printf("null");
}int main() {int numbers[15];int i;for (i = 0; i < 15; i++) {scanf("%d", &numbers[i]);}find_nine(numbers);return 0;
}

折半查找

#include <stdio.h>int main() {int n;int k;int numbers[1000001],numbers2[1000001];int i,j,low,high;// 反复读入数字和查找数字的数量while (scanf("%d%d", &n, &k) != EOF) {// 读入给定的数字for (i = 0; i < n; i++) {scanf("%d", &numbers[i]);}for (j = 0; j < k; j++) {// 读入待查找的数字，scanf("%d", &numbers2[j]);}// 请在下面完成查找读入数字的功能for (j = 0; j < k; j++ ) {low = 0;high = i-1; while(low <= high){int mid = (low + high) / 2;if(numbers[mid] == numbers2[j]){printf("%d",mid + 1);break;}if (numbers2[j] > numbers[mid]){low = mid + 1;}if (numbers2[j] < numbers[mid]){high = mid - 1;}   } if(low > high) printf("0");if(j != k - 1) printf(" ");}}return 0;
}

C语言数组查找(线性查找折半查找)相关推荐

C语言之二分查找法或折半查找法剖析（经典例题，经典解析）
二分查找法(也叫折半查找法): 什么是二分查找? 具体查找的方式? 两种方法剖析易错点列举先举例题: int arr[]={1,2,3,4,5,6,7,8,9,10}; 找出7所在的位置. 分析之 ...
查找算法：折半查找算法实现及分析
折半查找算法介绍折半查找(Binary Search)又称为二分查找.它的前提是线性表中的记录必须是关键码有序(通常从小到大有序),线性表必须采用顺序存储.从算法名称可以看出算法的思路,先取有序序列 ...
二分查找算法（折半查找算法）
二分查找算法(折半查找算法) 二分查找又称折半查找.二分搜索.折半搜索等,是在分治算法基础上设计出来的查找算法,对应的时间复杂度为O(logn). 二分查找算法仅适用于有序序列,它只能用在升序序列或者 ...
数据结构之查找算法：折半查找
查找算法:折半查找思维导图: 算法思想: 代码实现: 判定树: 折半查找判定树的构造: 顺序查找与折半查找对比: 思维导图: 算法思想: 代码实现: typedef struct {int *ele ...
有15个数按从小到大的顺序存放在一个数组中。（折半查找）
有15个数按从小到大的顺序存放在一个数组中.输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.如果该数不在数组中,输出"不在表中". 折半查找法的原理是:对于一个升序数组 ...
c语言数据结构对学生信息折半查找,数据结构实训报告-二分查找学生管理实训报告.doc...
数据结构实训报告-二分查找学生管理实训报告吉林工业职业技术学院 ( 数据结构实训 ) ( 20~ 2012 学年第学期) 指导教师: 专业班级: 计算机3101 学生姓名: 2011年月日实训项目 ...
【C语言】详解：折半查找（二分查找算法）
文章目录前言一.思路二.代码的实现前言当我们需要在一堆有序的数组中(二分查找只支持有序数组)找到某个元素的位置,即下标的时候,最常见的是遍历的方法(暴力求解法),一个个核对,不相等就跳到下一 ...
数据结构-顺序查找的二分查找法（折半查找）
折半查找要求顺序表中的元素必须是排好序的,即数组中的元素是由小到大排好序的思想: 1.以数组的边界确定low和high的值,low就是最低的0,high就是最高的n-1(n是元素的个数),这里的lo ...
java折半查找简述_折半查找（java版）
package com.yuan.alg; /** * @author yuan *这个程序是演示折半查找的例子. *该算法是用递归实现的. *前提条件是该数组必须是有序的. */ public cl ...
【查找算法】折半查找算法
零.写在前面 CSDN21天学习挑战赛本人蒟蒻一枚,文章若有不足之处请大家批评指出,欢迎大家留言. 活动地址:CSDN21天学习挑战赛文章目录零.写在前面一.算法是什么? 二.折半查找算法 ...

C语言数组查找(线性查找折半查找)

线性查找

折半查找

C语言数组查找(线性查找折半查找)相关推荐

最新文章

热门文章

C语言数组查找(线性查找 折半查找)

线性查找

折半查找

C语言数组查找(线性查找 折半查找)相关推荐

最新文章

热门文章

C语言数组查找(线性查找折半查找)

C语言数组查找(线性查找折半查找)相关推荐