当前位置:网站首页>c语言小白学习历程第六篇
c语言小白学习历程第六篇
2020-11-09 12:53:00 【osc_mra0q9h6】
学习目标:
难的咱也看不懂,先把简单的看了再说,加油L 冲冲冲!
学习时间:
2020年11月1日
学习产出:
c语言二分法实现数据查找
#include<stdio.h>
/******************
函数实现二分法
*******************/
int binary_research(int arr[],int length,int element)
{
int left = 0;
int right = 0;
right = length - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (arr[mid] > element) {
right = mid - 1;
} else if {
(arr[mid] < element)
left = mid + 1;
} else {
return mid;
}
}
return -1;
}
int main()
{
int numStr[] = {
4, 7, 8, 45, 64, 123, 564, 586, 614, 688, 999};
int left = 0;
int right = 0;
int mid = 0;
int checkNum = 0;
int numLen = 0;
printf("可供查找的字符串是:\nnumStr[] = {4, 7, 8, 45, 64, 123, 564, 586, 614, 688, 999}\n");
scanf("%d", &checkNum);
numLen = sizeof(numStr) / sizeof(int);
//mid = binary_research(numStr, numLen, checkNum);
right = numLen - 1;
mid = (left + right) / 2;
// 普通方法实现二分发查找
while (left <= right) {
if (numStr[mid] > checkNum) {
right = mid -1;
} else if (numStr[mid] < checkNum) {
left = mid + 1;
} else {
break;
}
mid = (left + right) / 2;
}
printf("mid = %d\n", mid);
return 0;
}
版权声明
本文为[osc_mra0q9h6]所创,转载请带上原文链接,感谢
https://my.oschina.net/u/4267017/blog/4709446
边栏推荐
- Clock service Android implementation of alarm clock
- 接口测试如何在post请求中传递文件
- New features of Fedora 33 workstation
- After SQL group query, get the first n records of each group
- Python zero basics tutorial (01)
- TiDB x 微众银行 | 耗时降低 58%,分布式架构助力实现普惠金融
- inet_pton()和inet_ntop()函数详解
- Understanding runloop in OC
- 未来中国电信将把云计算服务打造成为中国电信的主业
- Visual Studio (MAC) installation process notes
猜你喜欢
通配符SSL证书应该去哪里注册申请
Complete set of linked list operations of data structure and algorithm series (3) (go)
Handwriting Koa.js Source code
Four steps of Android integrated payment
Android rights
Is multithreading really faster than single threading?
Android Development - service application, timer implementation (thread + service)
android studio AIDL的使用
JVM learning (5) - execution subsystem
Introduction to zero based im development (4): what is message timing consistency in IM systems?
随机推荐
Viewing PDB files from the angle of assembly
苏宁基于知识图谱的大规模告警收敛和根因定位实践
Learning notes of nodejs
基于synchronized锁的深度解析
From coding, network transmission, architecture design, Tencent cloud high quality, high availability real-time audio and video technology practice
Technology and beauty are so expensive, it's better to find consultants | aalab enterprise consulting business
JVM学习(六)-内存模型和线程
JVM learning (6) - memory model and thread
分库分表的 9种分布式主键ID 生成方案,挺全乎的
Android studio AVD
Kubernetes业务日志收集与监控
inet_pton()和inet_ntop()函数详解
Safety (miscellany)
IDEA rest-client,会了它我还没打开过postman
通配符SSL证书应该去哪里注册申请
New features of Fedora 33 workstation
外贸自建网站域名的选择— Namesilo 域名购买
Tidb x micro banking reduces time consumption by 58%, and distributed architecture helps to realize inclusive finance
Handwriting Koa.js Source code
解决IDEA快捷键 Alt+Insert 失效的问题