二分查找排序
代码:
1 int sequenceSearchV0(int *arr, int value, int size){ 2 for(int i = 0; i < size; i++){ 3 if(*(arr + i) == value){ 4 return i; 5 } 6 } 7 return -1; 8 } 9 10 int sequenceSearchV1(int *arr, int value, int size){ 11 int tmp = -1; 12 for(int i = 0; i < size; i++){ 13 if(*(arr + i) == value){ 14 tmp = i; 15 } 16 } 17 return tmp; 18 } 19 20 int sequenceSearchV2(int arr[], int value){ 21 int size = sizeof(arr)/sizeof(arr[0]); 22 int tmp = -1; 23 for(int i = 0; i < size; i++){ 24 if(*(arr + i) == value){ 25 tmp = i; 26 } 27 } 28 return tmp; 29 } 30 31 int binarySearch(int arr[], int valule){ 32 int tmp = -1; 33 int size = sizeof(arr)/sizeof(arr[0]);//11 34 int low = 0; 35 int high = size - 1; 36 int mid = 0; 37 while(low <= high){ 38 mid = (low + high)/2 39 if(arr[mid] == value){ 40 tmp = mid; 41 } 42 if(arr[mid] > value){ 43 high = mid - 1; 44 } 45 if(arr[mid] < value){ 46 low = mid + 1; 47 } 48 } 49 return tmp; 50 } 51 int main(int argc, char **argv) 52 { 53 int arr[] = {0,16,24,35, 44, 47,59,62,73,88,99}; 54 int key=100; 55 int index=binarySearch(arr,key); 56 printf("%d is located at: %d\n", key, index); 57 return 0; 58 }
人就像是被蒙着眼推磨的驴子,生活就像一条鞭子;当鞭子抽到你背上时,你就只能一直往前走,虽然连你也不知道要走到什么时候为止,便一直这么坚持着。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具