排序和使用Java二进制搜索 [英] Sorting and Binary search using Java

问题描述

我被要求进行排序和搜索的数组。排序数组很简单，我的code的工作，但随后每当我试图把它适用于数组中的第一个元素，但给了我-1，结果

二进制搜索方法

我的全code是如下：

 公共静态无效的主要（字串[] args）{    INT []数组=新INT [5];
    数组[0] = 50;
    阵列[1] = 40;
    阵列[2] = 10;
    阵列[3] = 20;
    数组[4] = 100;排序（数组，（array.length  -  1））;      为（中间体X = 0; X＆下; array.length; X ++）{
        的System.out.println（+阵列[X]）;
    }
    的System.out.println（）;
    的System.out.println（二进制搜索（R）：+ rBsearch（数组，0，（array.length），20））;
}
    公共静态无效的排序（INT []一，INT最后）{
    如果（最后一个大于0）{
        INT最大= findMax（一个，最后一个）;
        掉期（A，最后，最大值）;
        排序（A，最后 -  1）;
    }
}公共静态INT rBsearch（INT [] L，INT低，诠释高，诠释K）{
    INT中旬=（低+高）/ 2;    如果（低＆GT;的高点）{
        返回-1;
    }否则如果（L [MID] == K）{
        返回中旬;
    }否则如果（L [MID]＆LT; K）{
        返回rBsearch（L，K，中+ 1，高）;
    }其他{
        返回rBsearch（L，K，低，中 -  1）;
    }
 }公共静态INT findMax（INT []编曲，诠释即止）{    INT最大= 0;
    的for（int i = 0; I＆LT; =最后，我++）{
        如果（ARR [I]＆GT;常用3 [MAX]）{
            最大= I;
        }
    }
    返回最大值;
    }公共静态无效掉期（INT []改编，INT最后，诠释最大值）{
    INT TEMP = ARR [最后]
    ARR [最后] = ARR [MAX];
    ARR [MAX] =温度;
}
 

解决方案

您疯玩了二进制搜索间隔

 公共静态INT rBsearch（INT [] L，INT低，诠释高，诠释K）{
    INT中旬=（低+高）/ 2;    如果（低＆GT;的高点）{
        返回-1;
    }否则如果（L [MID] == K）{
        返回L [MID];
    }否则如果（L [MID]＆LT; K）{
        返回rBsearch（L，中+ 1，高，K）;
    }其他{
        返回rBsearch（L，低，中 -  1，K）;
    }
 }
 

I was asked to sort and search an array. The sorting the array was simple and my code worked but then whenever I try to call the binary search method it works for the first element in the array but gives me "-1" as a result

My full code is as follows:

 public static void main(String[] args) {

    int[] array = new int[5];
    array[0] = 50;
    array[1] = 40;
    array[2] = 10;
    array[3] = 20;
    array[4] = 100;

sort(array, (array.length - 1));

      for (int x = 0; x < array.length; x++) {
        System.out.println(" " + array[x]);
    }
    System.out.println("");
    System.out.println("Binary search (R): " + rBsearch(array, 0, (array.length), 20));
}
    public static void sort(int[] a, int last) {
    if (last > 0) {
        int max = findMax(a, last);
        swap(a, last, max);
        sort(a, last - 1);
    }
}

public static int rBsearch(int[] L, int low, int high, int k) {


    int mid = (low + high) / 2;

    if (low > high) {
        return -1;
    } else if (L[mid] == k) {
        return mid;
    } else if (L[mid] < k) {
        return rBsearch(L, k, mid + 1, high);
    } else {
        return rBsearch(L, k, low, mid - 1);
    }
 }

public static int findMax(int[] arr, int last) {

    int max = 0;
    for (int i = 0; i <= last; i++) {
        if (arr[i] > arr[max]) {
            max = i;
        }
    }
    return max;
    }

public static void swap(int[] arr, int last, int max) {
    int temp = arr[last];
    arr[last] = arr[max];
    arr[max] = temp;
}

解决方案

You goofed up the binary search intervals

public static int rBsearch(int[] L, int low, int high, int k) {


    int mid = (low + high) / 2;

    if (low > high) {
        return -1;
    } else if (L[mid] == k) {
        return L[mid];
    } else if (L[mid] < k) {
        return rBsearch(L, mid + 1, high, k);
    } else {
        return rBsearch(L, low, mid - 1, k);
    }
 }

这篇关于排序和使用Java二进制搜索的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！