java 数组插入，二分法

package com.datastruct;public class OrdArray {private long [] a;private int nElems=0;public OrdArray(int max){a=new long[max];}public int size(){return nElems;}public int find(long searchKey){int lowerBound=0; int upperBound=nElems-1; int curIn; while(true){curIn=(lowerBound+upperBound)/2; if(a[curIn]==searchKey){ return curIn; }else if(lowerBound>upperBound){ return nElems; }else { if(a[curIn]>searchKey){ upperBound=curIn-1; }else{ lowerBound=curIn+1; } } }} public void insert(long value){ if(nElems==0){ a[0]=value; nElems++; return ; }  int lowerBound=0; int upperBound=nElems-1; int curIn; while(true){//二分法的体现 中间值和插入值得大于，等于，小于的比较 curIn=(lowerBound+upperBound)/2; if(lowerBound>upperBound){ break; } if(a[curIn]==value){ break; }else if(a[curIn]<value){ if(curIn==nElems-1){//中间值小于插入值 curIn=curIn+1; break; }else if(a[curIn+1]>=value){//中间值小于插入值，往后推一位大于插入值 curIn=curIn+1; break; }else{ lowerBound=curIn+1;//中间值小于插入值，低边界值往后推一位 } }else{//中间值大于要插入的值 if(curIn==0){ break; }else if(a[curIn-1]<=value){//中间值大于插入值，往前一位小于插入值，停止 break; }else{ upperBound=curIn-1;//中间值大于插入值，高边界往中间值前推一位 } } }  for(int k=nElems;k>curIn;k--){ a[k]=a[k-1]; } a[curIn]=value; nElems++; }  public boolean delete(long value){ int j=this.find(value); if(j==nElems){ return false; } for(int k=j;k<nElems;k++){ a[k]=a[k+1]; } nElems--; return true; }  public void disPlay(){ for(int j=0;j<nElems;j++){ System.out.println(a[j]); } }}

package com.datastruct;public class OrdArrayApp {public static void main(String [] args){int maxSize=100;OrdArray arr=new OrdArray(maxSize);arr.insert(77);arr.insert(99);arr.insert(44);arr.insert(55);arr.insert(22);arr.insert(88);arr.insert(11);arr.insert(00);arr.insert(66);arr.insert(33);arr.disPlay();}}



                                             
        0        0           
	
				
	
					   
java 数组插入，二分法
	  	   
有序数组的二分法查询、删除、插入java代码
	  	   
【Java】数组--二分法查找
	  	   
java实现 二分法  插入排序
	  	   
自定义排序数组二分法插入实现
	  	   
java通过二分法对数组进行高效查找及插入操作
	  	   
Java二分法查找数组元素
	  	   
java二分法查找数组元素
	  	   
二分法插入排序（java实现）
	  	   
Java排序算法之二分法插入排序
	  	   
二分法插入排序的java简单实现
	  	   
插入排序（包括二分法插入排序）－java实现
	  	   
（笔记）数组    插入式排序法  有序查找二分法
	  	   
【LeetCode】Search Insert Position搜索插入位置[数组、二分法]
	  	   
java数组实现二分法查找算法
	  	   
Java实现二分法查找数组中的元素
	  	   
二分法的应用----------利用随机类生成数组，并用二分法对数组的元素进行查找以及插入操作
	  	   
二分法插入排序算法原理及JAVA实现
	     		  
	  	   
CAFFE学习笔记（四）将自己的jpg数据转成lmdb格式
	  	   
VxWorks测试题
	  	   
js 遍历map
	  	   
Android应用开发：CardView的使用及兼容
	  	   
UVA 11991 Easy Problem from Rujia Liu?  .
	  	   
java 数组插入，二分法
	  	   
SpringBoot学习笔记(一)
	  	   
Android推荐学习路线图
	  	   
如何调试Kylin源码
	  	   
http 响应码  201、304、404、500
	  	   
springmvc  加载.properties
	  	   
Android中gradle脚本 删除目录 批改目录 修改文件字符串等操作
	  	   
QSettings配置文件
	  	   
C 语言指针的用法