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

    



    

				

    







    







    
        
	



主站蜘蛛池模板：
一二三四免费观看在线电影
|
亚洲欧洲日韩国产一区二区三区|
99久久久精品免费观看国产|
亚洲高清一区二区三区|
亚洲国产精品嫩草影院久久|
久久精品人成免费|
亚洲AV色无码乱码在线观看|
在线观看亚洲av每日更新|
1000部夫妻午夜免费
|
日韩精品无码免费专区午夜|
亚洲国产日产无码精品|
亚洲精品无码99在线观看|
日韩在线播放全免费|
亚欧乱色国产精品免费视频|
久久精品国产亚洲AV蜜臀色欲|
国产福利电影一区二区三区，亚洲国模精品一区
|
亚洲午夜在线一区|
国产国拍亚洲精品福利|
成年性生交大片免费看|
花蝴蝶免费视频在线观看高清版
|
亚洲中文字幕无码久久2020|
伊人久久大香线蕉亚洲五月天|
成全高清视频免费观看|
日本在线免费观看|
深夜免费在线视频|
亚洲综合国产成人丁香五月激情|
亚洲VA中文字幕无码一二三区
|
亚洲中文字幕久久精品无码喷水|
成人激情免费视频|
真实国产乱子伦精品免费|
精品国产污污免费网站入口|
亚洲私人无码综合久久网|
亚洲嫩草影院久久精品|
久久久久亚洲爆乳少妇无|
日本一区免费电影|
亚欧人成精品免费观看|
先锋影音资源片午夜在线观看视频免费播放
|
最近免费mv在线观看动漫|
麻豆91免费视频|
亚洲国产精品自在自线观看|
亚洲人成人77777网站不卡|