有序数组\二分查找
来源:互联网 发布:域名注册查询接口 编辑:程序博客网 时间:2024/03/28 19:53
有序数组
方法:insert
传入参数:int value
已有:数组int[] array、数组长度int size
步骤:1.前往后变量---找到插入位置 2.后往前遍历---腾出空位 3.插入新值 4.数组长度+1
二分查找
方法:binarySearch
传入参数:int value
返回值:传入参数所在数组的索引
已有:数组int[] array、数组长度int size
步骤:
1.三个指针:middle,low,high
2.每次得到middle的索引值 :middle = (low+high)/2
3.传入的值value和array[middle]比较
4.等于---return
5.不等于
----遍历完?-1
----大于array[middle]? low = middle+1
----小于array[middle]? high = middle-1
阅读全文
0 0
- 有序数组\二分查找
- 有序数组二分查找
- 有序数组中的二分查找
- 有序数组的二分查找
- 有序数组之二分查找
- 有序数组的二分查找
- 有序数组的二分查找
- 有序 循环数组的二分查找
- 旋转有序数组的二分查找
- 二分查找(基于有序数组)
- 有序数组的二分查找程序
- 9.5-字符串有序数组的二分查找
- 对于有序数组的二分查找算法
- 旋转有序数组的二分查找
- 基于有序数组的二分查找
- 旋转有序数组的二分查找
- 二分查找 基于有序数组 返回下标
- 二分数组的扩展:二分查找循环有序数组
- windows 系统jdk的安装与配置
- 【CUGBACM15级BC第21场 B】Formula
- JavaScript学习笔记(浏览器)
- [leetcode] 33.Search in Rotated Sorted Array
- js 与dojo的事件的绑定的方法
- 有序数组\二分查找
- 从指定目录下读取文件和目录
- osx 终端命令:
- PL/SQL设置快捷键
- listary
- 简单排序算法
- 学生管理系统----待续二
- webpack开发配置(webpack.base.js/webpack.dev.js/webpack.prod.js)
- HDU