Pada postingan kali ini saya akan membahasa metode Sequential,,, metode ini dapat digunakan pada data yang sudah terurut maupun belum...
Metodenya seperti ini..
1. User diminta menentukan banyaknya data yang akan diinputkan
2. User menginputkan data sebanyak yang telah ditentukan pada langkah pertama
3. User diminta memasukkan data yang dicari
4. Program melakukan perulangan, mencari data yang dicari
5. Pada akhir perulangan ada 2 kondisi
5.1 Data yang tidak dicari tidak ditemukan
5.2 Data yang dicari ditemukan, kemudian tampilkan posisinya
Secara garis besarnya seperti itulah Algortima yang digunakan pada metode Sequential Search... untuk codingnya..
/*
* Searching by HellKnight
* Metode Sequential Search
*/
#include <iostream.h>
#include <conio.h>
main(){
int i, n, dt, posisi, ketemu=0;
int data[50];
cout<<"Masukkan banyaknya data :";cin>>n;
//input data
for(i=0; i<n; i++){
cout<<"Masukkan data ke - "<<(i+1)<<" ";
cin>>data[i];
}
cout<<endl;
//penentuan data yang dicari
cout<<"Data yang anda cari : ";cin>>dt;
ketemu=0;
i=0;
//proses pencarian
while((ketemu==0)&&(i<n)){
if(data[i]==dt){
ketemu=i;
posisi=i;
}
else {
i=i+1;
}
}
//tampilkan hasil
if(ketemu==0){
cout<<"Data yang anda cari tidak ditemukan"<<endl;
}
else{
cout<<"Data yang anda cari ditemukan"<<endl;
cout<<"Data anda berada pada posisi "<<(posisi+1);
}
getch();
}
Sekian dulu,,, kapan-kapan disambung lagi
0 comments:
Posting Komentar