Melakukan pencarian pada elemen array

by Simpan Gambar Aja 20.38 0 komentar C++ Pemrograman

     Salah satu permasalahan yang sering muncul pada saat kita menggunakan array adalah tuntutan untuk melakukan pencarian elemen array. Contoh-contoh pencarian adalah pencarian data mahasiswa di salah satu jurusan dari perguruan tinggi tertentu, pencarian data nasabah bank, pencarian nilai terbesar atau terkecil dari suatu kumpulan bilangan, serta masih banyak lagi yang lainnya. Kasus-kasus semacam ini banyak di jumpai jika kita lebih berhubungan dengan data. Maka dari itu, pada bagian ini kita akan membahas bagaimana cara melakukan pencarian satu data dari sekumpulan data tertentu yang di simpan kedalam sebuah array.


      Berikut ini contoh program yang akan menunjukan cara melakukan pencarian nilai dari sekumpulan data yang bertipe integer.

1. Pencarian Nilai Pada Suatu Indeks

#include <iostream>
#include <conio.h>
using namespace std;

int main()
{
    //Mendeklarasikan array
    //dengan melakukan inisialisasi nilai kedalamnya

    int A[10]= {12,24,14,25,10,13,21,20,15,18};

    int BIL;    //variabel untuk menampung
                //nilai yang akan di cari

    //Menampilkan nilai yang terdapat
    //Pada elemne-elemen array di atas
    for(int c=0;c<10;c++)
    {
        cout<<"A["<<c<<"]: "
        <<A[c]<<endl;
    }
    cout<<endl<<endl;

    //Memasukan nilai yang akan di cari
    cout<<"Masukan Nilai Yang Akan Di Cari: ";
    cin>>BIL;

    //Melakukan pencarian data
    for(int j=0;j<10;j++)
    {
        if(A[j]==BIL)
        {
            cout<<"Nilai Yang Di Cari "
                <<"Terdapat Pada Indeks ke-"<<j;
            break;
        }
    }
    getch();
    return 0;
}

Jika kode  di atas dicompile maka akan tampil seperti gambar berikut:

2. Pencarian Nilai Maksimum-minimum Dari Sebuah Array

#include <iostream>
#include <conio.h>
using namespace std;

int main()
{
    //Mendeklarasikan array
    //dengan melakukan inisialisasi nilai kedalamnya

    int A[10]= {12,34,54,32,10,67,98,11,20,22};

    //Mendeklarasikan variabel Max dan Min
    //untuk menampung nilai maksimum dan minimum
    int MAX = A[0], MIN = A[0];

    //Menentukan nilai maksimum
    for(int c=1; c<10; c++)
    {
        if(A[c]>MAX)
        {
            MAX = A[c];
        }
    }

    //Menetukan Nilai minimum
    for(int c=0;c<10;c++)
    {
        if(A[c]<MIN)
        {
            MIN = A[c];
        }
    }

    //Menampilkan nilai maksimum dan minimum
    //Yang di temukan dalam array
    cout<<"Nilai Maksimum     \t: "<<MAX<<endl;
    cout<<"Nilai Minimum      \t: "<<MIN<<endl;

    getch();
    return 0;
}

Jika kode di atasa di compile maka akan tampil seperti gambar ini:

Sumber  : Buku Pemrograman C++ Edisi Revisi
Oleh       : Budi Raharjo
Penerbit : Informatika