Java-реализация линейного поиска в отсортированном массиве - PullRequest
0 голосов
/ 06 июня 2018

Я пытаюсь реализовать Java-код для тестирования линейного поиска в отсортированном массиве, и это мой код,Может кто-нибудь объяснить причину этого.

Ответы [ 2 ]

0 голосов
/ 06 июня 2018

Чтобы напечатать что-либо на выход, вы должны использовать функцию System.out.println (). Ответ возвращается в переменную y.Просто выведите переменную в вывод консоли. Более того, массив не отсортирован.Но с этим проблем не возникает.

0 голосов
/ 06 июня 2018

Примерно так:

import java.util.Arrays;

public class ArrayTest {

    public static void main(String[] args) {
        int[] x = {12, 8, 6, 23, 6, 5, 17, 20, 9};
//      Arrays.sort(x);
        int y = linearSearch(x, 23);
        System.out.println("" + y);
//      int z = Arrays.binarySearch(x, 23);
//      System.out.println("" + z);
    }

    public static int linearSearch(int[] ar, int value) {
        for (int i = 0; i < ar.length; i++) {
            if (ar[i] == value) {
                return i;
            }
        }
        return -1;
    }

}

Обратите внимание, что закомментированные строки предназначены для того, если вы действительно хотите отсортированный массив вместо несортированного массива

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...