<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) {// 如果數組中間的數大于目標，則將end的位置變成數組中間位置－１的位置
    19                end = pos - 1;
    20            }     else {
    21                start = pos + 1;// 如果數組中間的數小于目標，則將start的位置變成數組中間位置+１的位置
    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 閱讀(185) 評論(0)  編輯  收藏  所屬分類: java 
		
    
	
    
	
	


	


    
	    
    




    





    


    

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


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網站導航:
		
		
    
		
    
			


		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				
				

			
    
			
    
				
					
					

    導航
    

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

    

					

    統計
    
	
					

    常用鏈接
    


    留言簿
    


		
    隨筆分類
    
		
				
			
	
		
    隨筆檔案
    
		
				
			
	



    搜索
    



    最新評論
	
    

    
	
			
		

    


    閱讀排行榜
    



    評論排行榜
    

		
									
				
			
    	
				
	

    







    
        
	



主站蜘蛛池模板：
国产乱子伦精品免费女|
国内外成人免费视频|
亚洲欧洲无码AV电影在线观看
|
成人免费一级毛片在线播放视频|
亚洲国产精品一区二区第一页|
gogo免费在线观看|
亚洲中文字幕无码一区二区三区|
国产va免费观看|
亚洲精品～无码抽插|
国产免费一区二区三区在线观看|
亚洲阿v天堂在线|
亚洲一区二区三区免费视频|
亚洲国产精品久久人人爱|
国产免费不卡v片在线观看|
色噜噜亚洲男人的天堂|
日本无吗免费一二区|
免费激情网站国产高清第一页|
亚洲片一区二区三区|
免费观看91视频|
亚洲精品国产情侣av在线|
97人妻无码一区二区精品免费|
亚洲高清有码中文字|
免费大黄网站在线观看|
99在线视频免费观看|
西西人体44rt高清亚洲
|
狠狠久久永久免费观看|
全部在线播放免费毛片|
亚洲VA中文字幕无码毛片|
日韩不卡免费视频|
免费无码午夜福利片69|
久久久综合亚洲色一区二区三区|
无码国产精品一区二区免费式影视|
亚洲成在人线aⅴ免费毛片|
区三区激情福利综合中文字幕在线一区亚洲视频1
|
久久狠狠躁免费观看2020|
亚洲乱码卡一卡二卡三|
jjzz亚洲亚洲女人|
精品无码AV无码免费专区|
亚洲AV无码一区二区三区网址|
a级亚洲片精品久久久久久久
|
日韩精品视频在线观看免费|