C语言二分查找

虽然说C有bsearch，但实际上真的很不好用，不如自己手写。

最近想练习一下指针和malloc开动态空间。(

其实就只是把所有能用指针的地方用指针的二分查找

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <ctype.h>
int *a;
int main()
{int n, m, i;a = (int *)malloc(1000010 * sizeof(int));//开空间scanf("%d%d", &n, &m);for (i = 1; i <= n; ++i)scanf("%d", a + i);int tar, *l, *r, *mid;for (i = 1; i <= m; ++i){scanf("%d", &tar);l = a + 1, r = a + n;while (l < r){mid = l + (r - l) / 2;if ((*mid) < tar)l = mid + 1;elser = mid;}if ((*l) != tar)printf("-1 ");elseprintf("%d ", l - a);}return 0;
}

C语言二分查找（指针）相关推荐

c语言的二分查找,C语言二分查找法
讲解对象:C语言二分查找法作者:融水公子 rsgz 前提:必须是有序的数据 left=0; middle=(left+right); right=9; left>right 意味 ...
C语言二分查找代码及解析
C语言二分查找代码及分析二分查找法思想二分查找是一种算法,其输入的要是一个有序的序列,如果要查找的数字在这个序列中,返回它对应得位置,不在返回-1. 示例我随便想一个1-100的数字,你的目的是 ...
C语言二分查找法（指针和数组实现）
/** 编写一个函数,对一个已排序的整数表执行二分查找.* 函数的输入包括各异指向表头的指针,表中的元素个数,以及待查找的数值.* 函数的输出时一个指向满足查找要求的元素的指针,当未查找到要求的数值时 ...
c语言二分查找法及二分查找法的时间复杂度。
二分查找法是用来查找数组中指定的那个元素.使用二分查找的前提是数组是有序的.(这里我们假设是升序) 在现实生活中,我们要猜一个区间内的数字,比如1~10之间,我们通常会猜它的中间数5,再根据要猜的数和 ...
C语言二分查找算法[基础算法]
该算法一般适用于查找数组元素二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好,占用系统内存较少; 其缺点是要求待查表为有序表,且插入删除困难. 适用于不经常变动而查找频繁的有序列表. ...
C语言二分查找（循环实现）
二分查找(循环实现): #include<stdio.h> int main() {int arr[10]={1,3,4,5,8,9,10,15,26,30};int val=20;int ...
C语言二分查找递归与非递归实现
折半查找也成二分查找,它是一种效率较高的查找方法.但是,二分查找要求线性表必须采用顺序存储结构,而且表中元素需按关键字有序排列,以下内容均设有序表是递增有序的. 查找过程:首先,假设表中元素是按升序排 ...
c语言指针的折半法查找,数据结构笔记7：折半查找法（二分查找法）及C语言实现...
折半查找,也称二分查找,在某些情况下相比于顺序查找,使用折半查找算法的效率更高.但是该算法的使用的前提是静态查找表中的数据必须是有序的. 折半查找算法对静态查找表{5,13,19,21,37,56, ...
C语言——十四种内部排序算法【直接插入排序-冒泡排序-选择排序-插入排序-希尔排序-归并排序-快速排序-堆排序-折半插入排序-二分查找-路插入排序-表插入排序-简单选择排序-直接选择排序-树形选择】
目录: 一:插入排序 A:直接插入排序 1.定义: 2.算法演示实例1: 3.基本思想 4.排序流程图实例1: B:希尔排序 1.定义: 2.算法演示实例2: C:其他插入排序 a:折半插入排序 ...

C语言二分查找（指针）

C语言二分查找

其实就只是把所有能用指针的地方用指针的二分查找

C语言二分查找（指针）相关推荐

最新文章

热门文章