Carian linear di Jawa

Carian Linear di Java ialah salah satu algoritma carian paling mudah yang membantu mencari elemen dalam senarai dalam susunan berurutan. Tetapi, carian linear jarang digunakan kerana algoritma lain seperti algoritma carian binari, jadual hash membolehkan carian lebih pantas berbanding carian linear. Carian berurutan dilakukan untuk setiap item, iaitu setiap item disemak, dan jika terdapat padanan ditemui, maka item itu dikembalikan; jika tidak, carian diteruskan sehingga tamat pengumpulan data. Terdapat kaedah dalam Java untuk melaksanakan operasi carian linear. Mari kita gali lebih dalam Carian Linear ini dan cara ia dilaksanakan dalam Java secara berperingkat dengan beberapa contoh.

Mulakan Kursus Pembangunan Perisian Percuma Anda

Pembangunan web, bahasa pengaturcaraan, ujian perisian & lain-lain

Sintaks

Memandangkan tiada Sintaks tersedia untuk Algoritma Carian, akan ada Algoritma yang akan membantu kami melaksanakan Algoritma Carian Linear dalam mana-mana bahasa Pengaturcaraan.

Algoritma:

Langkah 1: Mula-mula, kita perlu mendapatkan panjang tatasusunan

Langkah 2: Dapatkan elemen yang perlu dicari dan simpannya dalam pembolehubah

Langkah 3: Sekarang, bandingkan setiap elemen tatasusunan dengan nilai yang boleh dicari

Langkah 4: Jika dalam kes, ada perlawanan. Kemudian, elemen yang boleh dicari ditemui

Langkah 5: Jika tidak, iaitu jika tiada padanan ditemui. Kemudian, elemen yang boleh dicari tidak dijumpai dan mengembalikan -1 jika diberikan

Bagaimana untuk melaksanakan Algoritma Carian Linear?

Kami akan mengikuti langkah algoritma di atas untuk melaksanakan Algoritma Carian Linear secara manual dengan contoh dan kemudian masuk ke dalam contoh program.

Contoh:

Biar Tatasusunan A[4, 8, 2, 3, 6, 9]

Biar elemen boleh dicari X=3;

4

8

2

3

6

9

Ini ialah tatasusunan yang perlu dicari untuk X=3;

Kami memerlukan panjang tatasusunan apabila Carian Linear dilakukan Secara Pengaturcaraan.

Bermula dari elemen pertama

4

8

2

3

6

9

Jadi Di Sini X=3 = 4

Membandingkan dengan elemen lain

4

8

2

3

6

9

Jadi di sini X=3 = 8

Kami, Will, bergerak ke hadapan ke elemen seterusnya,

4

8

2

3

6

9

Jadi di sini X=3 = 2

Akan bergerak ke hadapan,

4

8

2

3

6

9

Jadi di sini X=3 = 3

Akan mengembalikan indeks elemen dan kembali. Indeks unsur ialah 3

Jika tiada unsur ditemui sehingga penghujung tatasusunan, maka ia akan mengembalikan -1, iaitu tidak ditemui.

Contoh #1

Algoritma Carian Linear

class LinearSearchAlgorithm {
static int LSA(int array[], int length, int x)
{
for (int i = 0; i < length; i++) {
if (array[i] == x)
return i;
}
return -1;
}
public static void main(String[] args)
{
int[] array = { 4, 8, 2, 3, 6, 9 };
int length = array.length;
int x = 3;
int index = LSA(array, length, x);
if (index == -1)
System.out.println("Element not found in the array");
else
System.out.println("Element is found at index " + index);
}
}

Output:

Contoh #2

import java.util.Scanner;
class LSA
{
public static void main(String args[])
{
int length, k, i, array[];
Scanner input = new Scanner(System.in);
System.out.println("Enter length of the array:");
length = input.nextInt();
array = new int[length];
System.out.println("Enter " + length + " elements");
for (i = 0; i < length; i++)
{
array[i] = input.nextInt();
}
System.out.println("Enter the value to be searched:");
k = input.nextInt();
for (i = 0; i < length; i++)
{
if (array[i]== k)
{
System.out.println(k+" is found at index "+(i));
break;
}
}
if (i == length)
System.out.println(k + " is not found in the array");
}
}

Output 1:

Di bawah adalah input yang diberikan dalam gesaan arahan STDIN,

Tidak. unsur tatasusunan: 6

Elemen tatasusunan: 2, 4, 6, 8, 10, 1

Nilai yang boleh dicari: 4

Output 2:

Tidak. unsur tatasusunan: 8

Elemen tatasusunan: 3, 5, 7, 9, 10, 34, 25, 21

Nilai yang boleh dicari: 10

Output 3: Jika elemen tidak ditemui

Tidak. daripada unsur: 5

Elemen tatasusunan: 2, 4, 5, 6, 10

Nilai yang boleh dicari: 9

Kerumitan Masa Algoritma Carian Linear

Memandangkan algoritma carian linear jarang digunakan, algoritma carian lain seperti jadual cincang dan carian binari membenarkan carian pantas. Kerumitan masa carian Linear adalah seperti berikut:

Jika elemen ditemui dalam tatasusunan: O(n) hingga O(1)

Jika elemen tidak ditemui dalam tatasusunan: O(n) hingga O(n/2)

Dengan ini, kami akan mengakhiri topik kami 'Carian Linear di Jawa'. Kami telah melihat apa itu Linear Search Algorithm dan langkah-langkah pelaksanaannya dengan contoh. Juga menyelesaikan contoh secara pemrograman dan menunjukkan pelbagai output, iaitu apabila elemen tersedia dan apabila elemen tidak tersedia. Juga dilihat kerumitan masa Algoritma Carian Linear berdasarkan nilai yang boleh dicari jika ditemui atau tidak. Terima kasih! Selamat Belajar!!

Atas ialah kandungan terperinci Carian linear di Jawa. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!