<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        




    
	
		
		
    

隨筆-14 
評論-142 
文章-0 
trackbacks-0

    
	

    

    
	
					


    
	
	
    public  int find(int[] values, int key){
    
        
    
        
    
        
    
            int lowerBound = 0;
    
        
    
        
    
            int upperBound = values.length -1 ;
    
        
    
            int curIn;
    
        
    
            while(true){
    
            
    
            curIn     = (lowerBound + upperBound ) / 2;
    
            
    
                if(values[curIn] == key){
    
                    return curIn;
    
                
    
            }    else if(lowerBound > upperBound){
    
                
    
                
    
                
    
                    return values.length;
    
                
    
            }
    
            
    
            
    
                else{
    
                    if(values[curIn] < key){
    
                    
    
                    
    
                    
    
                    lowerBound     = curIn + 1;
    
                    
    
                }    else{
    
                    upperBound     = curIn - 1;
    
                    
    
                }
    
            }
    
            
    
            
    
            
    
        }
    
        
    
        
    
        
    
        
    
    }
    

	
    posted on 2007-09-06 18:02 liulang 閱讀(5227) 評論(4)  編輯  收藏  
    

    







    
	    
    


    
評論:

    
	

		
    
			
    
			# re: java折半查找算法
				2009-02-18 20:56 | 天涯浪子
    
				
    你這個代碼有錯吧￣￣￣￣￣￣￣￣￣￣￣  回復(fù)  更多評論
      
    
			
    
			
			
		
    
	
		
    
			
    
			# re: java折半查找算法
				2009-02-18 21:02 | 天涯浪子
    
				
    	int[] ints = { 34, 13, 53, 64, 58, 21, 60, 78, 651, 564, 55 };

    		System.out.println(find(ints, 64));

    調(diào)用結(jié)果還是11。。。。靠，受不了了...  回復(fù)  更多評論
      
    
			
    
			
			
		
    
	
		
    
			
    
			# re: java折半查找算法
				2009-06-11 11:38 | 紫宸
    
				
    拜托  搞的代碼要能跑出結(jié)果才行啊！  回復(fù)  更多評論
      
    
			
    
			
			
		
    
	
		
    
			
    
			# re: java折半查找算法
				2009-08-17 13:52 | Jose
    
				
    看你們的回復(fù)...我崩潰了..
    折半查找是要求在一個有序的數(shù)列當(dāng)中查找
    你給人家一個無序數(shù)怎么查找???

    int[] ints = { 2, 23, 53, 64, 158, 221, 260, 278, 651, 1564, 2355 };
    System.out.println(find(ints, 651));

    這個總可以吧?  回復(fù)  更多評論
      
    
			
    
			
			
		
    
	








    





    


    

	
    
		
    
				
		
	
		
    
		
		
    只有注冊用戶登錄后才能發(fā)表評論。
    
		
    
			
		
    
			
		
    
		
		
    
		


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網(wǎng)站導(dǎo)航:
		
		
    
		
    
			
		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				

    







    







    
        
	



主站蜘蛛池模板：
无人在线直播免费观看|
最近最好最新2019中文字幕免费
|
亚洲AV无码无限在线观看不卡
|
四虎永久免费观看|
亚洲国产精品高清久久久|
亚洲久悠悠色悠在线播放|
亚洲成?v人片天堂网无码|
亚洲尹人九九大色香蕉网站|
亚洲AV无码专区在线观看成人
|
亚洲日韩在线中文字幕第一页|
亚洲综合激情视频|
免费中文字幕视频|
成年人免费的视频|
亚洲国产精品成人午夜在线观看|
一个人看的www在线免费视频|
日本高清免费aaaaa大片视频|
亚洲欧洲国产精品久久|
好紧我太爽了视频免费国产|
亚洲国产中文字幕在线观看|
亚洲av无码专区首页|
永久免费AV无码国产网站|
久久久久亚洲精品无码蜜桃|
在线看片免费人成视频福利|
亚洲国产婷婷香蕉久久久久久|
亚洲aⅴ无码专区在线观看春色|
无码中文在线二区免费|
亚洲特级aaaaaa毛片|
久久这里只精品热免费99|
自拍偷自拍亚洲精品被多人伦好爽|
青娱乐在线免费观看视频|
日韩免费在线观看|
亚洲精品伊人久久久久
|
最近中文字幕无免费视频|
亚洲免费网站在线观看|
亚洲无砖砖区免费|
久久亚洲精品成人无码网站|
色欲色香天天天综合网站免费|
亚洲av午夜福利精品一区人妖|
国产无遮挡又黄又爽免费网站|
亚洲五月综合缴情在线观看|
在线视频网址免费播放|