‘壹’ c语言中二分法的具体程序是什么呢
举个例子:
//二分查找法//
#
include
void
main()
{
int
a[16],i,num,flag=0,top,bottom,mid;
//定义一个一维数组a[16]用来存放供查找用的数据,但只用a[1]——a[15]//
//num用来放要查找的数据，flag是表示是否找到的开关变量，top表示查找的起始位置，bottom表示查找的终止位置，mid表示top与bottom的中间位置//
char
goon;
//变量goon为'y'或'Y'时表示继续下一轮查找，否则终止程序//
printf("请输入第1个数字：\n");
scanf("
%d",&a[1]);
//依次输入第二到第十五个数，并要求输入的数递减//
for(i=2;i<=15;i++)
{
printf("请输入第%d个数字：\n",i);
scanf("
%d",&a[i]);
if(a[i]>=a[i-1])
{
printf("请再次输入，它应该比上一个数小：\n");
scanf("
%d",&a[i]);
}
}
//输出刚才输入的数//
printf("你刚才输入的数是：\n");
for(i=1;i<=15;i++)
printf("
%d",a[i]);
printf("\n");
//查找循环开始//
do
{
printf("现在请输入你要查找的数：\n");//输入想要查找的数//
scanf("
%d",&num);
top=15;
bottom=1;
mid=15/2+1;
if(num>a[1]
||
num
0)//如果在规定的范围内，开始二分法查找//
{
if(num==a[mid])//找到所需数据，退出本层循环//
{
printf("你所要查找的数字是第%d个。\n",mid);
flag=1;
}
else
if(num>a[mid])//如果要查找的数据比a[mid]大，在前半数组查找//
{
top=mid+1;
mid=(top+bottom)/2;
}
else
//如果要查找的数据比a[mid]小，在后半数组查找//
{
bottom=mid-1;
mid=(top+bottom)/2;
}
}
if(flag==0)//如果未找到数据，输出找不到的信息//
printf("无法找到你要找的数字！\n");
printf("是否继续查找？(Y/N)：\n");//询问是否开始下一轮查找//
scanf("
%c",&goon);
}while(goon=='y'
||
goon=='Y');
}
‘贰’ 求用c语言编写一个函数二分法求根的算法
二分法计算函数f(x)=x*x*x*x+2*x*x*x-x-1;
本程序在turbo c或c++下编译
#include "stdio.h"
#include <math.h>
float f(float x)
{float y;
y=x*x*x*x+2*x*x*x-x-1;
return y;
}
void main()
{float a=0,b=0,h,y,x;
int k,n0;
printf("please input qujian a and b");
scanf("%f%f%d",&a,&b,&n0); /*输入含根区间a,b，循环次数n0 */
for(k=0;k<=n0;k++)
{ x=(a+b)/2;
h=(b-a)/2;
y=f(x);
if(h<10e-6||fabs(y)<10e-6)
{ printf("k=%d,x=%f,y=%f",k,x,y);
break； } /*输出分半次数k，函数的根x，及x对应的函数值.*/
else
{if(f(a)*f(x)<0)
b=x;
else a=x;
}
}
}
‘叁’ 用C语言编写区间二分法过程的方法是什么
int binSearch(int x, int a[], int n)
{
int low, high, mid;
low = 0;
high = n-1;
//注意，这里必须用<=, 用<不对，一直返回-1
while(low <= high)
{
mid = (low + high) / 2;
if(x < a[mid])
high = mid - 1;
else if(x > a[mid])
low = mid + 1;
else
return mid;
}
return -1;
}
这个案例是昨天在邢帅c语言的直播课老师讲的，有时间你也来学习下。每天晚上视频直播听不懂还能领取视频复习。搜邢帅c语言 就出来了
‘肆’ C语言：二分法
这段代码是求解方程f(x)=0在区间[-10,10]上的根的数值解。
方法的思想就是：一直选取区间中间的数值，如果发现中间的函数值与一侧函数值，异号，那么说明解在这个更小的区间中，采用eps=1e-5作为区间的极限大小，通过迭代的方法求解这个方程的数值解。
所以了解了上述思想，那么else if(f(a)*f(c)<0) b=c; 说明的是 f(a)和f(c)异号，那么使用b=（a+b）/2缩小迭代区间，继续迭代；同理else a=c;说明f(a)和f(c)同号，那么使用a（a+b）/2缩小迭代区间，继续迭代！
‘伍’ C语言 如何用二分法在已排序的数组中插入一个数(C CODE)
#include<stdio.h>
int main()
{
int n=9;//数组元素个数
int a[10]={0,1,2,3,4,6,7,8,9};
//开始两分查找
int i,j,mid,insert=5;
i=0; j=n-1;
while(i<=j){
mid=(i+j)/2;
if(a[mid]>insert)
j=mid-1;
else if(a[mid]<insert)
i=mid+1;
else//a[mid]==inset,数据重复
return 0;
}
//两分查找结束
//此时a[j]<insert<a[i],i-j=1
//把元素a[i...n-1]往后移
for(j=n;j>=i;j--)
a[j]=a[j-1];
//插入insert
a[i]=insert;
//调整元素个数
n++;
//输出
for(i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}
其它补充：
（1）因为这是数组，数组插入元素时必须移动从插入位置往后所有的元素，所以用两分法一点也不高效。想高效地用两分法插入应该使用二叉树。
（2）高效地往已排序的数组中插入元素应该直接从后往前一边比较一边移边。
（3）程序中的两分查找非常有用，如果不会，一定要掌握。尤其要了解当跳出while循环时i,j值的含义，这样才能应对各种使用上的变化。
（4）本程序中，如果把insert改成-1或10，同样可以运行。
‘陆’ 怎么用C语言求二分法
二分法查找有一个前提，数据应该是排好序的，假设从小到大排列，则:
首先用中间那个数(也可以不是正中间，差一两位没有关系，只要保证不忽略数据就行)与查找值比较，大于查找值就跳到左边。
然后重新设定新的数列。新的数列为，从最小的数值到中间那个数。
以这个新的数列为基础，重复以上步骤。
‘柒’ 怎么用C语言求二分法
二分法查找有一个前提，数据应该是排好序的，假设从小到大排列，则：
首先用中间那个数（也可以不是正中间，差一两位没有关系，只要保证不忽略数据就行）与查找值比较，大于查找值就跳到左边。
然后重新设定新的数列。新的数列为，从最小的数值到中间那个数。
以这个新的数列为基础，重复以上步骤。
‘捌’ C语言二分法编程问题
/* 二分法插入排序的算法源程序*/
#include<stdio.h>
#define MAXNUM 100
typedef int KeyType;
typedef int DataType;
typedef struct {
KeyType key; /* 排序码字段 */
/*DataType info; 记录的其它字段 */
} RecordNode;
typedef struct {
int n; /* n为文件中的记录个数，n<MAXNUM */
RecordNode record[MAXNUM];
} SortObject;
void binSort(SortObject * pvector) { /* 按递增序进行二分法插入排序 */
int i, j, left, mid, right;
RecordNode temp;
RecordNode *data = pvector->record;
for( i = 1; i < pvector->n; i++ ) {
temp = data[i];
left = 0; right = i-1; /* 置已排序区间的下、上界初值 */
while (left <= right) {
mid = (left + right)/2; /* mid指向已排序区间的中间位置 */
if (temp.key < data[mid].key)
right = mid-1; /* 插入元素应在左子区间 */
else left = mid+1; /* 插入元素应在右子区间 */
}
for (j = i-1; j >= left; j--)
data[j+1] = data[j]; /* 将排序码大于ki的记录后移 */
if (left != i) data[left] = temp;
}
}
SortObject vector={10, 49,38,65,97,76,13,27,49,50,101};
int main(){
int i;
binSort(&vector);
for(i = 0; i < vector.n; i++)
printf("%d ", vector.record[i]);
getchar();
return 0;
}