分治法-二分查找(c语言描述)
来源:互联网 发布:淘宝新店0元购 编辑:程序博客网 时间:2024/05/19 13:55
分治法的基本思想是将一个规模为n的问题分级为k个规模较小的子问题,这些子问题互相独立,且与原问题相同。递归的解这些子问题,然后将各子问题的解合并得到原问题的解,二分查找是分治策略的一个典型例子,分置策略的典型例子还有就是合并排序(在排序算法里有合并排序的c语言描述),下面给出二分查找的代码:
#include<stdio.h>
int main()
{
int a[10],i;
int binarysearch(int a[],int n,int x);
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("%d/n",binarysearch(a,10,3));//找a数组中的数字3的位置
return 0;
}
int binarysearch(int a[],int n,int x)
{
int left=0,right=n-1,middle;
while(left<right)
{
middle=(left+right)/2;
if(x==a[middle])return(middle);
else if(x>a[middle])left=middle+1;
else right=middle-1;
}
}
- 分治法-二分查找(c语言描述)
- 二分查找(C语言描述)
- 二分查找法-C描述
- 分治法-----归并排序(C语言描述)
- 分治法---折半查找(python描述)
- 分治法-----二分查找
- 【C语言】二分查找法
- 【C语言】二分查找法
- C语言二分查找法
- C语言 折半查找(二分查找)
- 分治法之二分查找
- 二分查找(分治算法)
- C语言:二分查找
- 【c语言】二分查找
- C语言 二分查找
- 二分查找 C语言
- 二分查找(C语言)
- C语言二分查找
- 什么是三俗
- [zZ]常见递推关系解法
- 不错
- Freebsd apache配置多个端口站点
- js 判断一个元素是否存在
- 分治法-二分查找(c语言描述)
- MFC文档应用程序中常用几个类指针的获取和使用(转载)
- 计算机世界的根基(书读完了)
- 本工程为污水处理厂工程
- DAG单源最短路径
- 欢迎到我家附近来蹭无线网络
- C#中隐式操作CMD命令行窗口
- C#中的DllImport详解(转)
- 鹦鹉的笑话