折半查找 在数组中插入一个数返回index

原创 2015年07月09日 13:42:06

/*

    折半查找

 

    @param len 数组长度

    @param key 要查找的数

 

    @return 要查找的数的位置,如果找不到返回-1

 

 */

int searchItem(int arr[],int len,int key){

   

    //先定义变量

    int low = 0,high = len-1,mid;

    

    //循环

    while (low<=high) {

        //计算mid的位置

        mid = (low+high)/2;

        

         //判断key a[mid]

        if(key>arr[mid]){

        //key>a[mid]    low = mid+1;

            low = mid+1;

        }else if(key<arr[mid]){

            //key<a[mid]    high = mid-1

            high = mid - 1;

        }else{

             //key==a[mid]   return min;

            return mid;

        }

        

    }

    

    //下面是查找不到的情况

    return -1;

}



/*

 折半查找

 插入一个数 返回index

 */

int insertItem(int arr[],int len,int key){

    

    //先定义变量

    int low = 0,high = len-1,mid;

    

    //循环

    while (low<=high) {

        //计算mid的位置

        mid = (low+high)/2;

        

        //判断key a[mid]

        if(key>arr[mid]){

            //key>a[mid]    low = mid+1;

            low = mid+1;

        }else if(key<arr[mid]){

            //key<a[mid]    high = mid-1

            high = mid - 1;

        }else{

            //key==a[mid]   return min;

            return mid + 1;

        }

        

    }

    

    //下面是查找不到的情况

    return low;

}

数组的排序,反转,折半查找,插入

数组的排序,反转,折半查找,插入 分类: J2SE2011-12-31 01:37 1544人阅读 评论(1) 收藏 举报 pivot算法searchinsertstring面试 ...

数组的排序,反转,折半查找,插入

数组的使用中要注意:  1.下标越界问题;  2.操作数组时候,先要分析,有个整体的思路。 选择排序,冒泡排序,快速排序面试会考到,其中快速排序代码复杂些。下面着重分析下快速排序...

折半查找非递减数组的区间

  • 2012年06月22日 13:23
  • 711B
  • 下载

对一个有序数组进行折半查找和把一个整数插入这个数组序列,使其仍旧有序

1.对一个有序的数组进行二分查找的两种方式。 2.将一个整数插入到该数组的序列中,使新得到的数组序列仍然有序。 class HalfSearh { public static void mai...

数组的冒泡排序和折半查找

冒泡排序()是数组中最常见的一种排序方法

[数组][查表][折半查找]-Java第4天课程

[数组]折半查找原理: 折半顾名思义就是中间,即取该数组中的中间的那个值arr[mid],与需要查找的key数作判断,先判断是否等于,否则判断key>arr[mid]或者keyarr[mid]或者k...
  • gemman
  • gemman
  • 2013年01月06日 02:57
  • 451

[JAVA]数组的折半查找

其实仔细想想这个知识点并不复杂,也不知道为啥看了这么久。 渐渐发现了一个问题,在课上听课记笔记,下课之后独立写代码依然很吃力。往往恨不得把老师说的话一个字符一个字符的全部记在脑子里。 ...

先对数组排序,在进行折半查找(C++)

#include using namespace std; int main(){ int a[15]; int i,j,k,tool,tag,start,end,n; cout

黑马程序员_C语言基础_数组之冒泡排序、快速选择排序、折半查找

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------       学习一维数组和二维数组的差别不大,学习方法可以通用,在学习过程中可以比较学习,找出...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:折半查找 在数组中插入一个数返回index
举报原因:
原因补充:

(最多只允许输入30个字)