Рубрики

Java-программа для линейного поиска

Проблема: Учитывая массив arr [] из n элементов, напишите функцию для поиска данного элемента x в arr [].

Джава

// Java-код для линейного поиска x в arr []. Если х
// присутствует, затем возвращает свое местоположение, в противном случае
// возвращаем -1

class LinearSearch {

    // Эта функция возвращает индекс элемента x в arr []

    static int search(int arr[], int n, int x)

    {

        for (int i = 0; i < n; i++) {

            // Возвращаем индекс элемента, если элемент

            // находится

            if (arr[i] == x)

                return i;

        }

  

        // вернуть -1, если элемент не найден

        return -1;

    }

  

    public static void main(String[] args)

    {

        int[] arr = { 3, 4, 1, 7, 5 };

        int n = arr.length;

          

        int x = 4;

  

        int index = search(arr, n, x);

        if (index == -1)

            System.out.println("Element is not present in the array");

        else

            System.out.println("Element found at position " + index);

    }

}

Выход:

Element found at position 1

Временная сложность приведенного выше алгоритма составляет O (n).

Рекомендуемые посты:

Java-программа для линейного поиска

0.00 (0%) 0 votes