使用二分法查找数组中元素的位置


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);
    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); } }

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM