C语言---二分法搜索

//一维数组二分法
#include <stdio.h>
int search(int number,int dict[],int length); //二分法搜索函数声明，返回下标
int main(){int num;//数组大小 int i,j;//循环变量 printf("请输入数组大小:");scanf("%d",&num);int dict[num];int num_1;int item; //排序时作为中间变量 printf("请输入数组元素：");for(i=0;i<num;i++){scanf("%d",&dict[i]);}//进行二分法搜索之前，先把数组从小到大排序/*在n个数中找最小的，与dict[0]交换在n-1个数中找最小的，与dict[1]交换在n-2个数中找最小的，与dict[2]交换*/ for(i=0;i<num;i++){num_1=i;for(j=i+1;j<num;j++){if(dict[j]<dict[num_1]){num_1=j;}}item=dict[num_1];  //交换顺序        dict[num_1]=dict[i];dict[i]=item;}//输出排序后的数组printf("排序后的数组：");for(i=0;i<num;i++){printf("%3d",dict[i]);}printf("\n"); printf("PS:下标为排序后的下标\n");//二分法排序int num_num;//接受下标 int number;  //搜索目标数字 printf("请输入要查找的数：");scanf("%d",&number);num_num=search(number,dict,sizeof(dict)/sizeof(dict[0]));if(num_num!=-1){printf("目标数：%d   下标为：%d",number,num_num);}else{printf("NOT FOUND");}return 0;
} int search(int number,int dict[],int length){int i;int ret=-1;int left=0;int right=length-1;int mid=(left+right)/2;while(right>=left){if(dict[mid]<number){left=mid+1;mid=(left+right)/2;}else if(dict[mid]>number){right=mid-1;mid=(left+right)/2;}else{ret=mid;break;}}return ret;
}

C语言---二分法搜索相关推荐

C语言二分法在一个有序数组查找数的算法(附完整源码)
C语言二分法在一个有序数组查找数二分法在一个有序数组查找数 C语言分治法来计算pow(x,y)完整源码(定义,实现,main函数测试) 二分法在一个有序数组查找数给定一个排序数组和一个数字. 用户 ...
FTServer 1.1 发布，多语言全文搜索服务器
FTServer是一个简洁的多语言全文搜索服务器,能在低于2M内存的情况下对大于2M的文本进行搜索,并且接近内存搜索速度. 搜索结果排序按照ID顺序,不跳过,不漏词,不多余, 可以按任意组合搜索中文, ...
二分法求解方程的根java_C语言二分法求解方程根的两种方法
本文实例为大家分享了C语言二分法求解方程根的具体代码,供大家参考,具体内容如下对于二分法求根,其实和弦截法思想很像,甚至更简单. 原理:先看如下的图 A,B两个点为跟的一个边界,通过一直缩小跟的边界 ...
C语言二分法查找数组
C语言二分法查找数组要实现的功能如下完整源代码实现如下要实现的功能如下采用二分法查找,若找到输出:数所在的下标,否则输出sorry 完整源代码实现如下 #include "stdio ...
C语言——二分法查找一个数_数组
C语言--二分法查找一个数_数组问题描述: 针对一个按顺序排列的一维数组,用户输入一个数,如何辨别它是否存在?是数组中的第几位? 编程思想: 采用二分法,以最中间的数和用户输入的数进行比较,逐步缩小 ...
Python实现二分法搜索
Python实现二分法搜索二分法是一种效率比较高的搜索方法,时间复杂度为 O(log2n) . 假设有一个1~100之间的数字,你来猜这个数是多少,每猜一次可以得到三种回答:正确.大了或小了.如何保 ...
python 二分查找_Python实现二分法搜索
二分法是一种效率比较高的搜索方法,时间复杂度为 O(log2n) .假设有一个1~100之间的数字,你来猜这个数是多少,每猜一次可以得到三种回答:正确.大了或小了.如何保证用最少的次数猜对?很多人会想 ...
c语言二分法查找数组元素,c语言二分法如何实现查找数组元素
c语言二分法实现查找数组元素的方法:1.递归算法,代码为[if(a[mid] == key) return mid]:2.非递归算法,代码为[while( left < right && ...
C语言——二分法求一元三次方程的方程根
C语言--二分法求一元三次方程的方程根 #include <stdio.h>#include <math.h>int main() {double m, n;double i ...

C语言---二分法搜索

C语言---二分法搜索相关推荐

最新文章

热门文章