Java BinarySearch

前端 未结 10 2153
忘了有多久
忘了有多久 2020-12-09 23:33

Can I get some help please? I have tried many methods to get this to work i got the array sorted and to print but after that my binary search function doesnt want to run and

10条回答
  •  佛祖请我去吃肉
    2020-12-09 23:51

    int BinSearch(int[] array, int size, int value)
    {
        if(size == 0) return -1;
        if(array[size-1] == value) return size-1;
        if(array[0] == value) return 0;
        if(size % 2 == 0) {
            if(array[size-1] == value) return size-1;
            BinSearch(array,size-1,value);
        }
        else
        {
            if(array[size/2] == value) return (size/2);
            else if(array[size/2] > value) return BinSearch(array, (size/2)+1, value);
        else if(array[size/2] < value) return (size/2)+BinSearch(array+size/2, size/2, value);
        }
    }
    

    or

    Binary Search in Array

提交回复
热议问题