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

    



    

				

    







    







    
        
	



主站蜘蛛池模板：
中文字幕影片免费在线观看|
国产成人免费片在线观看|
亚洲国语在线视频手机在线|
成年男女免费视频网站|
一级毛片正片免费视频手机看
|
18未年禁止免费观看|
亚洲AV永久无码精品网站在线观看|
亚洲精品国产精品乱码不卞
|
久久免费的精品国产V∧|
亚洲国产AV一区二区三区四区|
国产啪亚洲国产精品无码
|
91在线视频免费播放|
丰满人妻一区二区三区免费视频|
亚洲精品无码久久久久久久
|
美景之屋4在线未删减免费|
亚洲av日韩av激情亚洲|
国产裸模视频免费区无码|
无码人妻精品中文字幕免费|
午夜亚洲WWW湿好爽|
亚洲色偷偷av男人的天堂|
一本久到久久亚洲综合|
日本高清在线免费|
美女被免费网站91色|
亚洲熟妇少妇任你躁在线观看|
国产V亚洲V天堂A无码|
国产成人啪精品视频免费网|
午夜免费啪视频在线观看|
色www免费视频|
亚洲国产91在线|
亚洲成人在线电影|
亚洲色偷偷综合亚洲AVYP|
无码国模国产在线观看免费|
色影音免费色资源|
永久免费av无码网站yy|
免费无码国产在线观国内自拍中文字幕
|
免费看男女下面日出水来|
中文无码日韩欧免费视频|
男男gvh肉在线观看免费|
亚洲av产在线精品亚洲第一站|
亚洲av日韩av无码黑人|
亚洲日韩乱码中文无码蜜桃臀网站
|