【小杨带你刷好题】C语言篇~day3
文章目录
每篇前言
1.导语
2.习题:数组查值
1.经典方法–直接遍历
2.进阶方法–二分查找
3.结语
每篇前言
博客主页:小杨爱编程☆
作者简介:2022年博客萌新
作者专栏:小杨带刷好题【C语言】
我的座右铭:🌹有志者立长志,无志者常立志🌹
作者请求:由于博主水平有限,难免会有错误和不准之处,我也非常渴望知道这些错误,恳请各位小伙伴能够在留言区批评斧正。
导语
本篇博客主要向各位小伙伴们讲解C语言的经典例题,带领各位小伙伴们一起刷C语言,希望各位小伙伴们能够在这里收获多多!让我们一起努力!一起进步!希望大家能够通过阅读这篇博客,受益良多!
习题:数组查值
习题描述:
在一个有序数组中查找一个数值,判断该数在有序数组中是否存在,若存在,则求出该数的位置。
1.经典解法--直接遍历
方法分析:
具体来说,直接遍历就是将数组中的元素从头开始依次与需要查找的数进行一一核对,直到抵达你所期望的元素为止。
习题代码如下:
#define _CRT_SECURE_NO_WARNINGS#includeint main(){int i = 0;//定义初始位置下标为0:int n = 0;//初始化需查找的数为0;int arr[] = { 1,2,3,4,5,6,7,8,9,10};int sz = sizeof(arr) / sizeof(arr[0]);//求数组的长度szprintf("请输入你想查找的数为:");scanf("%d", &n);for (i = 0; i < sz; i++){if (n == arr[i]){printf("%d在这个数组中,下标为%d",n ,i );break;}}if (n != arr[i]){printf("%d不在这个数组中", n);}return 0;}
为了让小伙伴们能够更好的了解代码输出的正确性,特意为你们分别对数组元素在与不在这两种情况进行分析输出。
程序代码输出果如下:
查找的数值在数组中
查找的数值不在数组中
由此返回目录
2.进阶解法--二分查找
方法分析:
将子表中间位置所表示的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
程序代码如下:
#define _CRT_SECURE_NO_WARNINGS#includeint main(){int arr[] = { 3,4,5,6,7,8,9,10,11,12 };int sz = sizeof(arr) / sizeof(arr[0]);//求数组的长度szint ret = 0; //定义需查找的数为retint left = 0; //初始位置下标为0int right = sz - 1; //最终位置下标为sz-1int mid = 0; //中间值printf("请输入你想查找的数为:");scanf("%d", &ret);while (left <= right){int mid = (left + right) / 2;if (arr[mid] < ret){left = mid + 1;}else if (arr[mid] > ret){right = mid - 1;}else{printf("该数找到了,下标位置是;%d", mid);break;}}if (left > right){printf("该数在数组中未找到");}return 0;}
为了让小伙伴们能够更好的了解代码输出的正确性,特意为你们分别对数组元素在与不在这两种情况进行分析输出。
程序代码输出结果如下:
查找的数值在数组中
查找的数值不在数组中
由此返回目录
结语
各位小伙伴们,今天的试题讲解就先到了这里!
小伙伴们,切记!这些示例代码一定要记得自己实际操作一下,这样才能加深对这些知识的理解!
最后,感谢每一位小伙伴的阅读,让我们一起努力,一起加油,一起进步!
K歌软件