标签：int System BinarySearch 二分法 start length 查找 数组 out

public class BinarySearch{
    
    int[] a = {6,9,4,14,3,2,1,8,9,12,10,5,7};
    
    void bubbleSort(int[] a){
        
        if(a.length == 0){
            System.out.println("错误!数组长度不能为0");
            System.exit(1);
        }
        
        int temp = 0;
        
        for(int i=a.length-1;i>0;i--){
            for(int j=0;j<i;j++){
                if(a[j]>a[j+1]){
                    temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }
    }
    
    void binarySearch(int a[],int i){
        
        if(a.length == 0){
            System.out.println("错误!数组长度不能为0");
            System.exit(1);
        }
        
        bubbleSort(a);
        for(int j : a){
            System.out.print(j+" ");
        }
        int m = 0;
        int start = 0;
        int end = a.length - 1;
        
        while(start <= end){
            m = (start + end)/2;
            if(i == a[m]){
                System.out.println(i + "排在第" + (m+1) + "个");
                System.exit(1);
            }else if (i < a[m]){
                end = m - 1;
            }else if (i > a[m]){
                start = m + 1;
            }
        }
        System.out.println("没找到这个数！");
    }
    
    public static void main(String[] args){
        BinarySearch b = new BinarySearch();
        b.binarySearch(b.a,10);
    }
    
}

标签：int,System,BinarySearch,二分法,start,length,查找,数组,out
来源： https://www.cnblogs.com/yxfyg/p/12365317.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。