二分法c语言,二分法c语言程序代码一元三次方程

本文目录一览：

• 1、C语言二分法编程问题
• 2、C语言编程 二分法求方程的根
• 3、C语言 二分法查找问题
• 4、C语言 二分法查找次数公式怎么推导？

C语言二分法编程问题

/* 二分法插入排序的算法源程序*/

#includestdio.h

#define MAXNUM 100

typedef int KeyType;

typedef int DataType;

typedef struct {

KeyType key; /* 排序码字段 */

/*DataType info; 记录的其它字段 */

} RecordNode;

typedef struct {

int n; /* n为文件中的记录个数，nMAXNUM */

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;

}

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语言 二分法查找问题

#include

stdio.h

void

main()

{

float

x0,x1,x2,fx0,fx1,fx2;

do{

printf(“enter

x1

x2:”);

scanf(“%f,%f”,x1,x2);

fx1=(x1*(2*x1-4)+3)*x1-6;

fx2=(x2*(2*x2-4)+3)*x2-6;

}while(fx1*fx20);

/*如果f（x1），f（x2）同号，则在[x1,x2]区间无实根，重新输入x1，x2

*/

do{

x0=(x1+x2)/2;

/*求x1和x2间的中点：x0＝(x1＋x2)/2

*/

fx0=(x0*(2*x0-4)+3)*x0-6;

if((fx0*fx1)0){ /*如f（x0）与f（x1）不同号，把x0赋给x2，把f（x0）赋给f（x2）*/

x2=x0;

fx2=fx0;

}

else{ /*否则，把x0赋给x1，f（x0）赋给f（x1）*/

x1=x0;

fx1=fx0;

}

}while(fabs(fx0)=1e-5);/*判断f（x0）的绝对值是否小于某一个指定的值（如10的负5次方）*/

printf(“x=%6.3f\n”,x0);

/*输出x0*/

}

C语言 二分法查找次数公式怎么推导？

  对具有n个元素的有序数组进行二分法查找，要分析的比较次数，可以使用画二叉判定树的方法来分析。该二叉判定树的高度为[log2(n)]+1层，此即为二分查找的最多比较次数，比如：n=1000，则最多比较[log2(1000)]+1=9+1=10次。

  如果要计算平均的比较次数，则需要对二叉判定树中的每个节点进行分析，处于第一层的比较1次，第二层的比较2次，第三层比较3次，依次类推……把各个节点的比较次数累加，再处于节点数（元素个数）即为平均比较次数，这里假设查找是在等概率的情况下进行的。

  举个例子：有9个元素的有序数组，对每个元素按1,2,3…8,9进行编号，则其二叉判定树如下：

图中可以看出，如果要找的元素处在第5个位置，则只要1次比较即可找到，若找第9个元素，则需要4次比较，算法分别比较了第5,7,8,9等4个元素。所以，平均的比较次数大概如下：

这样分析，能看懂吗？希望能帮到你！