[C语言数组冒泡排序法题目求解]如果要解决这个问题,用结构体更加的方便,用数组会比较麻烦一些,不过是可以解决的。 #include <stdio.h> #include <math.h> #include <string.h> #define stu_num 5 #define su...+阅读
#include "stdio.h"
#define MAX 100
typedef struct node
{
int key;
}NODE;
int binsearch(NODE r[MAX],int k,int n)
{
int t=1,h=n,m;
while(t<=h)
{
m=(t+h)/2;
if(k==r[m].key)
return(m);
else if(k>r[m].key)
t=m+1;
else
h=m-1;
}
return(-1);
}
void main()
{
NODE a[MAX];
int i,k;
for(i=1;i<=10;i++)
scanf("%d",&a[i].key);
scanf("%d",&k);/*输入待查记录*/
i=binsearch(a,k,10);
if(i!=-1)
printf("%d的下标是%d\n",k,i);
else
printf("无此元素");
}
如果输入有序的数据:
9 13 15 30 37 55 60 75 80 90
再输入待查数 30
输出结果为:
30的下标是4
如输入的不是有序数据,要添加一段排序程序,冒泡、选择都可。
以下为关联文档:
大神求解C语言编程题冒泡排序和简单选择排序写出来#include #include #define ARR_LEN 255 /*数组长度上限*/ typedef struct stu { int stuID; /* 学号 */ float score; /* 成绩 */ } stu; /* 找出成绩最低的学生信息 */ stu...
c语言编程二分法解方程这段代码是求解方程f(x)=0在区间[-10,10]上的根的数值解。 方法的思想就是:一直选取区间中间的数值,如果发现中间的函数值与一侧函数值,异号,那么说明解在这个更小的区间中,采用e...
C语言二分法解方程急谢谢本题的一个完整的c程序如下,程序在win-tc下调试通过,结果正确。#include #include #include #include int n; double c[16]; double Func(double); int BisectRoot(double,dou...
以C语言为工具利用二分法求解方程程序急#include "stdio.h" #include "math.h" float function(float x) { float f; f= x*x-2*x-1; return f; } void main() { float x1,x2,x0,fx1,fx2,fx0; x1=0;x2=3; fx1=function(...
用C语言编写二分法解方程程序#include <stdio.h> #include <math.h> float getvalue(float x) { return x*x*x+4*x*x-10; } void main() { float a=1,b=1.5,c; c=(a+b)/2; while(fabs(getvalue(c))>0.00...
C语言怎么样用二分法求方程的解x1,x2请输入-10,10 #include <stdio.h> #include <math.h> void main() { float x0,x1,x2,f0,f1,f2; do { printf("please enter x1 & x2:\n"); scanf("%f,%f",&x1,&x2); f1=((2...
C二分法解方程/* 实现二分法求解方程。编写并使用以下函数: double SolveRoot(double(*pf)(double x),double a,double b,int n) 这里,pf指向一个函数f,f用来定义要求解的方程f(x)=0,a和b是...
C语言怎么样用二分法求方程的解用二分法求2X^3代码懒得写了写个步骤把 设f(x) = 2X^3 1 设置两个变量 a和b初值等于0 2 然后a增大b减小,直到 f(a)和f(b)一正一负 3 判断f( (a + b) / 2)是否等于0,等于0则转到8 4 判断f( (a...
用二分法求方程解/*算法:1、输入有根区间两端点a、X1和精度 2、计算x=(b+a)/2 3、若f(b)*f(x)<0,则x0=x,转2,否则x1=x,转2 4、若|b-a|<;精度,则输出根x,结束。否则转2*/ #include<stdio.h> #includ...