<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)航:
		
		
    
		
    
			
		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				

    







    







    
        
	



主站蜘蛛池模板：
亚洲欧美日韩一区二区三区|
亚洲中文字幕精品久久|
羞羞视频免费网站日本|
国产精品免费一级在线观看|
亚洲欧洲AV无码专区|
国产精品免费视频播放器|
亚洲hairy多毛pics大全|
午夜一区二区免费视频|
亚洲精品美女久久久久久久|
成年女人永久免费观看片|
久久精品国产亚洲av瑜伽|
日本高清免费不卡在线|
久久亚洲中文无码咪咪爱|
国产做床爱无遮挡免费视频|
亚洲AV无码国产一区二区三区
|
91久久青青草原线免费|
久久久无码精品亚洲日韩蜜臀浪潮|
美女内射无套日韩免费播放|
亚洲中文字幕久在线|
免费特级黄毛片在线成人观看|
色视频在线观看免费|
亚洲国产精品VA在线看黑人|
亚洲黄色免费观看|
亚洲国产午夜精品理论片在线播放
|
在线观看片免费人成视频无码|
亚洲免费在线播放|
成年在线网站免费观看无广告|
337P日本欧洲亚洲大胆艺术图
|
一二三四在线观看免费高清中文在线观看|
亚洲精品人成网在线播放影院|
免费va人成视频网站全|
A片在线免费观看|
中国亚洲呦女专区|
亚洲中文字幕伊人久久无码|
99在线观看免费视频|
亚洲AV成人无码网站|
亚洲av综合av一区|
在线免费观看国产视频|
在线看片免费人成视频久网下载|
亚洲va精品中文字幕|
久久久久噜噜噜亚洲熟女综合
|