二分排序之三行代码
2014-05-02 23:42
344 查看
#include<stdio.h> #include<stdlib.h> int a[]={10,22,42,51,56,63,78,99,102,118}; int binSearch(int* a, int begin, int end, int k){ int mid = begin + ( (end - begin)>>1 ),index; index = a[mid] < k && begin + 1 < end ? binSearch(a,mid+1,end,k) : ( a[mid] > k && begin + 1 < end ? binSearch(a,begin,mid,k) : mid * (a[mid] == k) + (a[mid] != k)*(-1)); return index; } int main() { int result = binSearch(a,0, sizeof(a)/sizeof(int), 22); printf("%d\n",result); return 0; }
相关文章推荐
- 函数式编程的要点
- php一维数据转多维
- ubuntu 安装g++
- VC++中设置程序变量和命令行参数
- 03-01自顶向下风格_编程
- [原]Python 简单文件处理
- Python 简单文件处理
- Struts2.X深入浅出 学习笔记
- struts1 重复提交
- Python 简单异常处理
- [原]Python 简单异常处理
- 【算法导论】【第二章】VC++实现插入排序
- 【Java】数组
- Myeclipse下java.lang.OutOfMemoryError: Java heap space的解决
- Facebook 和 Google 如何激发工程师的创造力
- Java语言基础组成(一)
- hdu1513 最长回文子序列
- Median of Two Sorted Arrays 【LeetCode】
- [原]My first Python
- My first Python