有序表中找对应值算法
来源:互联网 发布:北京银行网银mac版 编辑:程序博客网 时间:2024/05/02 02:58
Find a given number from one ascending sorted array
rq: time complex O(lg(N))
int sortNumPosition (int a[],int len,int num){ int p = len/2; //{1,2,4,8,16,32,64,128,256,512,1024}; // 0 1 2 3 4 5 6 7 8 9 10 for (int i = p; i > 0; i--) { if (num > a[p]) { p+=i/2; }else if (num < a[p]) { p-=i/2; }else { break; } } printf("a[p] = %d \n",a[p]); return p;}
int main(int argc, const char * argv[]) { //{1,2,4,8,16,32,64,128,256,512,1024}; // 0 1 2 3 4 5 6 7 8 9 10 int a[11] = {1,2,4,8,16,32,64,128,256,512,1024}; sortNumPosition(a,11,512); return 0;}
0 0
- 有序表中找对应值算法
- [算法]有序二分查找
- 循环有序数组算法
- 有序表归并算法
- 有序表归并算法
- 有序表归并算法
- 相对有序排序算法
- 有序单链表插入算法
- List(有序排放)、Map(以名和值一一对应的存放)、Set(既无序也没名)
- 有序全排列生成算法
- 有序二叉树的算法
- 建立有序链表算法
- 有序全排列生成算法
- 有序表查找优化算法
- 有序列表的归并算法
- 有序单链表的归并算法
- 合并有序数组(算法)
- 算法系列-合并有序数组
- IOS UINavigationItem添加多按钮
- 60. Permutation Sequence
- 关于android:launchMode=“singleInstance”
- Java笔记2:Eclipse编写第一个Java程序
- View工作原理(一)事件传递原理详解
- 有序表中找对应值算法
- 关于SVN常用命令之import
- 给定两点坐标,添加轨迹
- Intent.ACTION_VIEW无法调用短信页面
- 1108: [POI2007]天然气管道Gaz 思路题
- eclipse中启动Tomcat发布工程,工程的发布目录
- LightOJ 1214 - Large Division (大数求余)
- codeblocks快捷键
- cc.formatStr