Bagaimana untuk melaksanakan algoritma carian linear menggunakan java

Cara menggunakan Java untuk melaksanakan algoritma carian linear

Algoritma Carian Linear (Carian Linear) ialah algoritma carian yang mudah tetapi biasa digunakan. Idea asasnya adalah untuk membandingkan elemen yang akan ditemui dengan elemen dalam senarai satu demi satu Apabila elemen yang sepadan ditemui, kedudukan indeks elemen dikembalikan.

Yang berikut mengambil bahasa Java sebagai contoh untuk memperkenalkan anda secara terperinci cara menggunakan Java untuk melaksanakan algoritma carian linear.

Langkah 1: Buat senarai untuk menyimpan elemen yang akan ditemui

Langkah pertama ialah mencipta senarai untuk menyimpan elemen yang akan ditemui Di sini kita menggunakan tatasusunan dalam Java untuk melaksanakannya.

int[] arr = {5, 3, 8, 1, 9, 2};

Langkah 2: Laksanakan algoritma carian linear

Di Java, kita boleh melaksanakan algoritma carian linear dengan merentasi tatasusunan. Lintas tatasusunan dan bandingkan elemen yang akan ditemui dengan elemen dalam senarai satu demi satu Jika elemen yang sepadan ditemui, kedudukan indeks elemen dikembalikan.

public class LinearSearch {
  public static int linearSearch(int[] arr, int target) {
    for (int i = 0; i < arr.length; i++) {
      if (arr[i] == target) {
        return i; // 找到目标元素，返回索引位置
      }
    }
    return -1; // 未找到目标元素，返回-1
  }
  
  public static void main(String[] args) {
    int[] arr = {5, 3, 8, 1, 9, 2};
    int target = 8;
    int index = linearSearch(arr, target);
    if (index != -1) {
      System.out.println("目标元素 " + target + " 在列表中的索引位置为 " + index);
    } else {
      System.out.println("未找到目标元素 " + target);
    }
  }
}

Langkah 3: Uji algoritma carian linear

Anda boleh mengujinya dengan menentukan elemen sasaran dan senarai yang hendak dicari, dan kemudian memanggil algoritma carian linear. Jika elemen sasaran ditemui, kedudukan indeks elemen sasaran dalam senarai adalah output jika elemen sasaran tidak ditemui, mesej segera yang tidak ditemui adalah output.

Dalam kod contoh di atas, kami menentukan tatasusunan yang mengandungi 6 integer dan menetapkan elemen sasaran kepada 8. Kemudian panggil kaedah linearSearch untuk melakukan carian linear dan kembalikan kedudukan indeks elemen sasaran dalam senarai.

Jika elemen sasaran wujud dalam senarai, program akan mengeluarkan "Kedudukan indeks elemen sasaran 8 dalam senarai ialah 2"; jika elemen sasaran tidak wujud dalam senarai, program akan mengeluarkan "Elemen sasaran 8 ialah tidak dijumpai".

Ringkasan

Melalui langkah di atas, kami boleh melaksanakan algoritma carian linear yang mudah. Walaupun kerumitan masa algoritma carian linear adalah tinggi, ia boleh dilaksanakan untuk carian data berskala kecil. Saya harap artikel ini dapat membantu anda memahami cara melaksanakan algoritma carian linear dalam Java.

Atas ialah kandungan terperinci Bagaimana untuk melaksanakan algoritma carian linear menggunakan java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!