Latihan C++ # 58: Sequential Search

Anak Males – Pencarian adalah operasi kritis dalam pengembangan perangkat lunak, dan salah satu algoritma pencarian sederhana yang penting adalah Sequential Search dan dapat kita praktikan pada bahasa pemrograman c++.

Dalam artikel ini, kami akan menjelaskan secara rinci konsep Sequential Search, serta memberikan contoh implementasi dalam bahasa pemrograman C++.

Artikel ini akan membantu Anda memahami cara kerja Sequential Search dan bagaimana mengimplementasikannya dalam kode C++.

Baca Juga : Latihan C++ # 50: Membuat Radix Sort

Apa itu Sequential Search?

Sequential Search, juga dikenal sebagai pencarian berurutan atau linier, adalah metode pencarian sederhana di mana setiap elemen dalam kumpulan data diperiksa secara berurutan hingga elemen yang dicari ditemukan atau seluruh kumpulan data telah diperiksa.

Ini adalah metode pencarian yang paling mudah dipahami dan paling intuitif.

Baca Juga : Latihan C++ #30 : Program C++ Mencari Nilai Mahasiswa

Konsep Sequential Search

Konsep dasar dari sequential search adalah sebagai berikut:

• Langkah Awal: Pencarian dimulai dengan memeriksa elemen pertama dalam kumpulan data.
• Pemeriksaan Berurutan: Setelah memeriksa elemen pertama, langkah-langkah selanjutnya adalah memeriksa elemen-elemen berikutnya secara berurutan.
• Pengecekan Kesesuaian: Pada setiap langkah, elemen yang sedang diperiksa dibandingkan dengan elemen yang sedang dicari.
• Penemuan Elemen: Jika elemen yang dicari ditemukan, pencarian dihentikan dan posisi atau indeks elemen tersebut dikembalikan.
• Pencarian Selesai: Jika seluruh kumpulan data telah diperiksa tanpa menemukan elemen yang dicari, pencarian dianggap gagal.

Baca Juga : Belajar C++ #06 : Macam Macam Operator di C++

Kapan Menggunakan Sequential Search?

Sequential Search cocok digunakan dalam beberapa situasi, terutama ketika:

• Kumpulan data relatif kecil.
• Tidak ada informasi tambahan tentang data yang dapat digunakan untuk mengurangi jumlah pencarian.
• Data tidak diurutkan

Namun, perlu diingat bahwa Sequential Search tidak efisien untuk kumpulan data besar karena memiliki kompleksitas waktu O(n), di mana n adalah jumlah elemen dalam kumpulan data.

Baca Juga : Latihan C++ # 56: Mendeteksi Palindrome

Program C++ Sequential Search

Berikut adalah penjelasan kode program sequential search dalam bahasa C++ beserta contoh output dan penjelasannya:

Baca Juga : Latihan C++ # 57: Deret Fibonacci

#include <iostream>

using namespace std;

// Fungsi untuk melakukan sequential search pada array
int sequentialSearch(int arr[], int n, int x) {
    for (int i = 0; i < n; ++i) {
        if (arr[i] == x) {
            return i; // Elemen ditemukan, kembalikan indeksnya
        }
    }
    return -1; // Elemen tidak ditemukan
}

int main() {
    int arr[] = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91};
    int n = sizeof(arr) / sizeof(arr[0]);
    int x;

    cout << "Masukkan elemen yang ingin Anda cari: ";
    cin >> x;

    int result = sequentialSearch(arr, n, x);

    if (result == -1) {
        cout << "Elemen " << x << " tidak ditemukan dalam array." << endl;
    } else {
        cout << "Elemen " << x << " ditemukan pada indeks " << result << " dalam array." << endl;
    }

    return 0;
}

Penjelasan Kode

• Fungsi sequentialSearch() digunakan untuk melakukan pencarian elemen dalam array secara berurutan. Fungsi ini menerima tiga parameter: array arr, panjang array n, dan elemen yang ingin dicari x. Fungsi ini mengembalikan indeks pertama di mana elemen ditemukan atau -1 jika elemen tidak ditemukan.
• Dalam fungsi main(), sebuah array arr yang telah diurutkan (dalam contoh ini) dideklarasikan. Kemudian, pengguna diminta untuk memasukkan elemen yang ingin dicari.
• Selanjutnya, fungsi sequentialSearch() dipanggil untuk mencari elemen yang dimasukkan pengguna dalam array arr. Hasil pencarian disimpan dalam variabel result.
• Terakhir, hasil pencarian ditampilkan ke layar. Jika elemen ditemukan, indeks pertama di mana elemen ditemukan dan jika tidak ditemukan, pesan bahwa elemen tidak ditemukan akan ditampilkan.

Baca Juga : Latihan C++ #22 : Konvert Huruf Kapital

Output Program C++ Sequential Search

Misalkan pengguna ingin mencari elemen 23 dalam array:

Masukkan elemen yang ingin Anda cari: 23
Elemen 23 ditemukan pada indeks 5 dalam array.

Ini berarti elemen 23 ditemukan pada indeks ke-5 dalam array arr.

Dengan demikian, program berhasil menemukan dan memberi tahu pengguna di mana elemen yang dicari berada dalam array.

Baca Juga : Latihan C++ #47: Menemukan Nilai ASCII

Penutup

Dengan pemahaman yang baik tentang Sequential Search, Anda dapat dengan mudah menemukan elemen dalam kumpulan data tanpa kesulitan.

Semoga artikel ini bermanfaat bagi Anda dalam memahami konsep dan implementasi Sequential Search dalam pemrograman C++!