Searching Array : Job Sheet 2

Setelah kita memahami apa itu array. Pada kali ini kita akan mempelajari bagaimana data dalam array itu dapat dimanipulasi, beberapa manipulasi array diantaranya adalah penambahan data, penghapusan data, pengeditan data, pencarian data, penampilan data.

Pada postingan ini kami akan menjelaskan beberapa metode searching beserta cara implementasinya, kelebihan dan kekurangan dari masing-masing metode. Pada dasarnya konsep dari searching itu sendiri adalah meminta inputan dari user data apa yang akan dicari, kemudian disimpan dalam variabel kemudian dibandingkan dengan data yang tersimpan dalam indeks array, apabila data pembanding itu sama maka akan data tersebut akan ditampilkan.
Apabilwa data pembanding tidak sesuai dengan yang dicari maka akan muncul pemberitahuan kalo data yang dicari itu tida terdapat dalam indeks, not found, atau yang lainnya

Yang pertama kita akan membicarakan mengenai sequensial search. Sequensial search adalah suatu teknik pencarian data pada array satu dimensi yang dilakukan dengan menelusuri semua elemen-elemen array dari awal sampai akhir. Dimana data yang tersimpan tidak perlu diurutkan terlebih dahulu

Teknik ini memiliki kelebihan dalam pengimplementasiannya dalam code program dan kemungkinan yang terbaik jika data yang dicari terdapat di indeks-indeks awal maka data tersebut tidak terlalu lama dicari. Kekurangannya adalah jika data yang dicari terletak dibagian indeks yang akhir maka akan memakan waktu pencarian yang semakin lama jika dibandingkan dengan yang berada di indeks awal.

Contoh :

Misal terdapat array dan berisi data sebagai berikut :
int nilai[7]={2,3,6,10,1,5,43,44}; (Ingat indeks array dalam bahasa C dimulai dengan indeks ke 0)
Jika kita ingin mencari nilai 6 dalam array tersebut, maka priosesnya adalah seperti berikut : dengan menggunakan looping

• Dimulai dari indeks ke 0, yaitu nilai 2 kemudian dicocokkan dengan nilai yang dicari, jika tidak sama maka akan mencari ke indeks selanjutnya
• Pada indeks ke 1, juga dibandingkan dengan data yang dicari, namun pada indeks ke 1 juga tidak cocok maka akan dilanjutkan ke indeks selanjutnya
• Pada indeks ke 2, ternyata data yang tersimpan ketika dicocokkan sama dengan nilai yang kita cari maka data tersebut di tampilkan dan keluar dari looping

Untuk lebih jelasnya kita implementasikan dalam program codingnya seperti berikut :

1. #include <stdio.h>
2. #include <conio.h>
4. main(){
5. int nilai[7]={2,3,6,10,1,5,43,44};
6. int find,i,flag=0;
7. printf("Nilai yang tersimpan adalah : \n");
8. for (i=0;i<8;i++){
9. printf("Data ke %d indeks ke %d adalah %d\n",i+1,i,nilai[i]);
10. }
11. printf("Masukkan nilai yang anda cari : ");scanf("%d",&find);
12. for (i=0;i<8;i++){
13. if (nilai[i]==cari){
14. printf("Ketemu\n");
15. printf("Data ke %d indeks ke %d adalah %d",i+1,i,nilai[i]);
16. flag=1;break;
17. }}
18. if (flag==0)printf("Data tidak ada");
19. }

Untuk download materinya silahkan klik di sini
Password : ptik2012
Download contoh program .rar di sini
Password MF dan .rar : imhere