二分法查找c語言程序
1、打開Python開發工具IDLE,新建『search.py』。
Ⅱ 急求C語言用1進退法2二分法3黃金分割法4牛頓切線法5綜合法這五種方法的NS圖和程序，簡單就好，急！
#include<stdio.h>
#include<math.h>
void main()
{
void function1();//搜索法
void function2();//二分法
void function4();//牛頓法
int choice;
printf("請選擇求解的方法:\n\t1.搜索法\n\t2.二分法\n\t3.牛頓法\n:");
switch(1)
{
case 1: function1();
case 2: function2();
case 4: function4();
}
}
void function1()//搜索法計算非線性方程的解
{
double expression1(double);
double lpoint=1.0,rpoint=2.0,step=0.0001;
while(expression1(lpoint)<-0.00001)
{
lpoint=lpoint+step;
}
printf("運用搜索法所求結果:%f\n",lpoint);
}
void function2()//二分法計算非線性方程的解
{
double expression1(double);
double lpoint=1,rpoint=2,mpoint;
mpoint=(lpoint+rpoint)/2;
while(fabs(expression1(mpoint))>0.00001)
{
mpoint=(lpoint+rpoint)/2;
if(expression1(lpoint)*expression1(mpoint)<0)
rpoint=mpoint;
else
lpoint=mpoint;
}
printf("運用二分法所求結果:%f\n",mpoint);
}
void function4()//牛頓法計算非線性方程的解
{
double expression1(double);
double expression2(double);
double x=1.5;
while(expression1(x)>0.00001)
{
x=x-expression1(x)/expression2(x);
}
printf("運用牛頓法所求結果:%f\n",x);
}
double expression1(double x)
{
double result;
result=x*x*x-x*x-1;
return result;
}
double expression2(double x)
{
double result;
result=3*x*x-2*x;
return result;
Ⅲ 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語言程序
#include<stdio.h>
int fun(int a[],int n,int key)
{i
nt low,mid,high;//low、mid、high是三個索引分別指向數組的下標low=0;//low指向數組a[]的第一個元素，即下表為0的元素
high=n-1;//lhigh指向數組a[]的最一個元素，即下表為n-1的元素，n為數組的長度
while(low<=high)//循環終止條件是low>high的時候
{
mid=(low+high)/2;//所謂二分查找就在這里，每次都讓mid指向數組下標等於low和high之和的一半的元素i
f(key<a[mid])//如果a【mid】大於要查找的元素，說明要查找的元素在low和mid之間，這是需要把high重新置為mid-1
(high=mid-1);//這里應該是{}，不能使（）吧
else if(key>a[mid])//這里同理，如果a【mid】小於要查找的元素，說明要查找的元素在mid和high之間，這是需要把low重新置為mid+1
(low=mid+1);
else
return mid;//剩下的就是相等的情況，直接返回mid就是查找到的結果
}
return -1;//執行到這一步就說明，low>high，沒有找到要查找的元素，返回-1表示沒有結果
}
main()
{
int a[10]={1,2,3,4,5,6,7,8,9,10};
int a,b,c;
b=4;
c=fun(a,10,b);
if(c==1)
printf("not found");
else
printf("psition %d\n",c);
}
Ⅳ C語言二分法查找
二分法查找又稱折半查字法；
思路是.恩!
舉例吧0，1，2，3，4，5，6，7，8中找5取數組中的一半也就是地五個4與5比較，如果4>5（就是中間的那個數比要找的那個大，那麼就取那個數之前的那部分）；如果4<5（就是中間的那個數比要找的那個小，就取那個數只後的那部分）；如此循環下去；
不好意思，語文沒學好，表達不清楚