黑马程序员-IOS学习笔记 折半查找 在数组中插入一个数返回index

原创 2015年07月11日 10:26:23

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流!-------


/*

    折半查找

 

    @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;

}


JAVA中运用数组的折半查找算法

 java中在应用折半查找时,先要判断数组是否为空,如果为空就返回0结束查找。如果不为空,就设置两个整型数据记录数组的起始点和结束点。通过二分法得到一个中间点的数值,将所要查找的数据与这个点的数...
  • Life_android
  • Life_android
  • 2014年07月26日 12:53
  • 1276

算法:顺序查找与折半查找

资料摘自: typedef int DataType; //顺序查找算法 //用顺序查找在n元数组list中查找与key等值的元素,返回该数组元素的下标 //若未找到,则返回-1 int SeqSe...
  • afei198409
  • afei198409
  • 2015年05月02日 17:08
  • 3651

C++实现有序表折半查找

1>算法思想: 折半查找(Binary Search)的查找过程是:先确定等查记录所在范围(区间),然后逐步缩小范围直到找到或找不到该记录为止。 2>算法 3>算法实现 #include using...
  • cxc19890214
  • cxc19890214
  • 2015年05月12日 10:10
  • 2866

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

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------       学习一维数组和二维数组的差别不大,学习方法可以通用,在学习过程中可以比较学习,找出...
  • skywqnan
  • skywqnan
  • 2015年07月22日 10:00
  • 588

黑马程序员_JavaSE基础05 之 数组的操作 求最值 排序 折半查找

---------------------- android培训、java培训、期待与您交流! --------------------- JavaSE_05 笔记 ...
  • Mary_k
  • Mary_k
  • 2012年09月02日 18:22
  • 242

黑马程序员——IOS学习笔记(C语言字符串和数组)

-----------android培训、java培训、IOS学习型技术博客、期待与您交流!------------ 数组: 数组在C语言中有着特殊的地位,它有很多特性,例如它的存储是...
  • u012386336
  • u012386336
  • 2015年09月22日 17:21
  • 160

黑马程序员-ios学习笔记 c语言 数组

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------   一、数组的概念         用来存放若干个类型相同的有序的数据的结构,也是一种构造类...
  • lanlankmil
  • lanlankmil
  • 2015年07月23日 04:29
  • 264

黑马程序员JNI学习笔记

  • 2013年05月23日 23:49
  • 37KB
  • 下载

黑马程序员——Java学习笔记——数组的排序和查找

一、数组的排序   排序是数组算法中比较简单的部分,对于我们比较初级的程序员,最为常用的排序方式就是选择法排序和冒泡法排序。   1.1 选择法排序的思想:   数组在系统中的连续储存的,所以如果我们...
  • key_fans
  • key_fans
  • 2015年08月02日 16:36
  • 189

黑马程序员____折半查找算法

----------------------android培训、java培训、期待与您交流! ----------------------             折半查找(...
  • handawnc
  • handawnc
  • 2012年08月21日 15:38
  • 604
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:黑马程序员-IOS学习笔记 折半查找 在数组中插入一个数返回index
举报原因:
原因补充:

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