Pada semester yang lalu kita sudah mempelajari array, baik array 1 dimensi maupun array 2 dimensi. Pada bab ini, kita akan mempelajari beberapa cara untuk melakukan pencarian suatu nilai dalam sebuah array 1 dimensi (pada array 2 dimensi sama saja).
Teknik pencarian data dari array yang paling mudah adalah dengan cara sequential search, dimana data dalam array dibaca 1 demi satu, diurutkan dari index terkecil ke index terbesar, maupun sebaliknya.
Contoh :
Array :
int a[5] = {0,3,6,10,1} (index array pada bahasa c dimulai dari index ke 0 !!!)
jika kita ingin mencari bilangan 6 dalam array tersebut, maka proses yang terjadi kita mencari
1. dari array index ke-0, yaitu 0, dicocokan dengan bilangan yang akan dicari, jika tidak sama, maka mencari ke index berikutnya
2. pada array index ke-1, juga bukan bilangan yang dicari, maka kita mencari lagi pada index berikutnya
3. pada array index ke-2, ternyata bilangan yang kita cari ada ditemukan, maka kita keluar dari looping pencarian
contoh source :
#include <conio.h>

void main() {
clrscr();
// Mendeklarasikan array
// dengan melakukan inisialisasi nilai ke dalamnya
int A[10] = { 12, 24, 13, 25, 10, 13, 21, 20, 15, 18 };
int BIL; // Variabel untuk menampung nilai yang akan dicari

// Menampilkan nilai yang terdapat
// pada elemen-elemen array di atas
for (int C=0; C<10; C++) {
cout<<A[C]<<endl;
}
cout<<endl;

// Memasukkan nilai yang akan dicari
cout<<"Masukkan nilai yang akan dicari : "; cin>>BIL;
int z=-1;
// Melakukan pencarian data
for (int J=0; J<10; J++) {
if (A[J] == BIL) {
z=J;
}
}
if (z!=-1)
cout<<"Nilai yang dicari terdapat pada indeks ke-"<<z;
else cout<<"Tidak ada data";

getch();
}

Contoh Program
coding

#include <iostream.h>
#include <conio.h>

void main() {
clrscr();
// Mendeklarasikan array
// dengan melakukan inisialisasi nilai ke dalamnya
int A[10] = { 12, 24, 13, 25, 10, 13, 21, 20, 15, 18 };
int BIL; // Variabel untuk menampung nilai yang akan dicari

// Menampilkan nilai yang terdapat
// pada elemen-elemen array di atas
for (int C=0; C<10; C++) {
cout<<A[C]<<endl;
}
cout<<endl;

// Memasukkan nilai yang akan dicari
cout<<"Masukkan nilai yang akan dicari : "; cin>>BIL;
int z=-1;
// Melakukan pencarian data
for (int J=0; J<10; J++) {
if (A[J] == BIL) {
z=J;
}
}
if (z!=-1)
cout<<"Nilai yang dicari terdapat pada indeks ke-"<<z;
else cout<<"Tidak ada data";

getch();
}

Tampilan






Pembuat Blog


Nama : Widiyanto
Alamat : Jl. BBK Tarogong No. 399/196B Bandung
TTL : 02 - 02 - 1991
KElas : 1 TI - 8
NRP : 6309111



Data Kampus


PKN LPKIA
Jl. Soekarno Hatta No. 456
Bandung 40266

Tugas Kuliah

Matakuliah : Teori Struktur Data
Dosen : Dadan Nurdin Bagenda, ST.

Do you like this article? Share It!