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

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

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

    
    

    




    







												


        
            
			
    
				
					
	
    
		
    
			java 折半查找
		
    
		
    
 

     1package com.test2;
     2
     3public class Demo2 {
     4
     5    /**
     6     * @param args
     7     */
     8
     9    public static int search(int[] arrays, int target) {
    10
    11        int start = 0;
    12        int end = arrays.length - 1;
    13        int pos;
    14        while (start <= end) {
    15            pos = (start + end) / 2;
    16            if (arrays[pos] == target) {
    17                return pos;
    18            }     else if (arrays[pos] > target) {// 如果數(shù)組中間的數(shù)大于目標(biāo)，則將end的位置變成數(shù)組中間位置－１的位置
    19                end = pos - 1;
    20            }     else {
    21                start = pos + 1;// 如果數(shù)組中間的數(shù)小于目標(biāo)，則將start的位置變成數(shù)組中間位置+１的位置
    22            }
    23        }
    24        return -1; // 若沒有查找到，則返回－１
    25    }
    26
    27    public static void main(String[] args) {
    28        int[] arrays = { 2, 3, 28, 39, 59, 288, 322, 324, 2323 };
    29        System.out.println(search(arrays, 28));
    30        System.out.println(search(arrays, 322));
    31        System.out.println(search(arrays, 59));
    32        System.out.println(search(arrays, 288));
    33    }
    34
    35}
    36
    
		
    
			posted on 2012-11-17 08:30 skylight 閱讀(186) 評(píng)論(0)  編輯  收藏  所屬分類: java 
		
    
	
    
	
	


	


    
	    
    




    





    


    

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


    

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


		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				
				

			
    
			
    
				
					
					

    導(dǎo)航
    

					
    
	
    
		
    <2012年11月>
    
	
    日一二三四五六
    28293031123
    45678910
    11121314151617
    18192021222324
    2526272829301
    2345678
    

    

					

    統(tǒng)計(jì)
    
	
					

    常用鏈接
    


    留言簿
    


		
    隨筆分類
    
		
				
			
	
		
    隨筆檔案
    
		
				
			
	



    搜索
    



    最新評(píng)論
	
    



    閱讀排行榜
    



    評(píng)論排行榜
    

		
									
				
			
    	
				
	

    







    
        
	



主站蜘蛛池模板：
亚洲视频一区网站|
国产一区二区三区亚洲综合|
成人黄软件网18免费下载成人黄18免费视频
|
牛牛在线精品观看免费正|
亚洲乱码一区二区三区在线观看|
**俄罗斯毛片免费|
精品国产亚洲一区二区三区在线观看|
亚洲色精品aⅴ一区区三区|
免费无码又爽又刺激聊天APP|
一个人看的在线免费视频|
亚洲国产成AV人天堂无码|
久久影视综合亚洲|
成年午夜视频免费观看视频|
国产免费久久久久久无码|
亚洲AV无码专区在线亚|
精品国产香蕉伊思人在线在线亚洲一区二区|
久久国产精品萌白酱免费|
处破女第一次亚洲18分钟|
67pao强力打造67194在线午夜亚洲
|
亚洲精品456人成在线|
久久综合日韩亚洲精品色|
四虎永久免费网站免费观看|
日韩精品无码专区免费播放|
美美女高清毛片视频黄的一免费
|
a毛片在线还看免费网站|
精品国产_亚洲人成在线|
亚洲国产成人手机在线电影bd|
国产性爱在线观看亚洲黄色一级片|
国产在线a免费观看|
未满十八18禁止免费无码网站|
成人福利在线观看免费视频|
亚洲一日韩欧美中文字幕在线|
亚洲va在线va天堂va四虎|
亚洲第一网站男人都懂|
在线播放高清国语自产拍免费|
99久在线国内在线播放免费观看
|
亚洲一区二区久久|
亚洲免费在线视频|
久久久久国产亚洲AV麻豆|
免费国产真实迷j在线观看|
成熟女人特级毛片www免费|