首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

C语言函数二分查找(折半查找)

C语言函数二分查找(折半查找) 参考视频讲解哔哩哔哩比特鹏哥的视频 ——链接 二分查找 #include //二分查找 //在一个有序数组中查找具体的某个数 //如果找到了返回...//查找了一次范围就缩小了一半,这样的速度是比较快的 //这就叫二分查找(折半查找) //那么怎么找到中间元素的下标呢 //原来的数组是1 2 3 4 5 6 7 8 9 10 //他们的下标是...1,2,3,4,5,6,7,8,9,10 }; int k = 7; int ret = number_search(arr, k); if (ret == -1) { printf("找不到指定的数字...数组在传参的时候 int ret = number_search(arr, k);//在这里仅仅传的是数组第一个元素的地址,不是所有元素 if (ret == -1) { printf("找不到指定的数字...arr) / sizeof(arr[0]); int ret = number_search(arr, k,sz);//将sz也传过去 if (ret == -1) { printf("找不到指定的数字

86920

C语言字符函数

字符分类函数 C语言中有一系列的函数是专门做字符分类的,也就是一个字符是属于什么类型的字符的。这些函数的使⽤都需要包含一个头文件是ctype.h。...2.4 将字符串中的小写字母转大写 我们知道在C语言中‘A’(65)与‘a’(97)相差32,‘B’与‘b’也相差32,就是说大小写字母相差32。...在遍历字符串,就要知道字符串的长度,我们用strlen求字符串长度,而字符串的结束标志是\0,strlen统计的是\0之前出现的字符的个数。...include #include #include int main() { char arr[] = "abcdef"; //a b c...字符转换函数 1.int tolower ( int c ); //将参数传进去的大写字母转小写 2.int toupper ( int c ); //将参数传进去的小写字母转大写 上面的代码,我们将小写转大写

10510

java二分查找查找数组指定元素(Java字符串排序)

网上找到的图片便于理解 二分查找递归实现与循环实现代码: /** * 二分查找 * 1.二分查找又称折半查找,它是一种效率较高的查找方法。...* 2.二分查找要求:(1)必须采用顺序存储结构 (2).必须按关键字大小有序排列 * 3.原理:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,中值,中值后 * 将要查找的值和数组的中值进行比较...* 4.实现: * 二分查找的实现用递归和循环两种方式 */ public class _00BinarySearch { public static void main(String...)); } //循环实现二分查找算法arr 已排好序的数组x 需要查找的数-1 无法查到数据 public static int binarySearch(int[] srcArray...* @param srcArray 有序数组 * @param start 数组低地址下标 * @param end 数组高地址下标 * @param key 查找元素 * @return 查找元素不存在返回

71820

C语言 | 字符数组

C语言字符数组的定义 字符数组是用来存放字符数据的数组,字符数组中的一个元素存放一个字符,定义字符数组的方法和定义数值型数组的方法类似。...//例子: char character[10]; C语言字符数组的初始化 C语言字符数组初始化,最容易理解的方式是用“初始化列表”,把各个字符依次赋给数组中各元素。...C语言字符串和字符串结束标志  在C语言中,是将字符串作为字符数组来处理的,字符串中的字符是逐个存放到数组元素中的。...为了测定字符串的实际长度,C语言规定了一个“字符串结束标志”,以字符‘\0’作为结束标志。 C系统在用字符数组存储字符串常量时会自动加一个'\0'作为结束符。...100道C语言源码案例请去公众号:C语言入门到精通

5.9K40

C语言字符类型

基本介绍 字符类型可以表示单个字符,字符类型是 char,char 是 1 个字节(可以存字母或者数字),多个字符称为字符串,在C 语言中 使用 char 数组 表示 字符串,数组不是基本数据类型,而是构造类型...基本案例 %c 表示以字符的形式输出 void main() { char c1 = 'A'; char c2 = '0'; char c3 = '\t'; printf("c1=%c c3=%c c2...=%c", c1, c3, c2); //%c 表示以字符的形式输出 getchar(); } ?...字符类型使用细节 字符常量是用单引号(' ')括起来的单个字符。例如:char c1 = 'a'; char c3 = '9'; C 中还允许使用转义字符‘\’来将其后的字符转变为特殊字符型常量。... 数字 对应关系 ) 对应的 97 对应字符输出 char c3 = 97; printf("c1=%c c2=%c c3=%c", c1, c2, c3); getchar(); } ?

3.4K20
领券