program pencarian data linier search dengan bahasa c

membuat program pemasukkan data dengan bahasa c++ dengan sekenario data yang telah dimasukkan kemudian akan diuji, apakah data tersebut bisa ditemukan atau tidak.

Script program :

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

int main() {
//memasukkan jumlah data yang akan di cari
cout<<"Enter The Size Of Array: ";
int size;
cin>>size;
int array[size], key,i;

// mengambil masukkan dalam array
for(int j=0;j<size;j++){
cout<<"Enter "<<j<<" Element: ";
cin>>array[j];
}

//memasukkan jumlah array sudah dimasukkan
for(int a=0;a<size;a++){
cout<<"array[ "<<a<<" ] = ";
cout<<array[a]<<endl;
}

cout<<"Enter Key To Search in Array";
cin>>key;

for(i=0;i<size;i++){
if(key==array[i]){
cout<<"Key Found At Index Number : "<<i<<endl;
break;
}
}
if(i != size){
cout<<"KEY FOUND at index : "<<i;
}
else{
cout<<"KEY NOT FOUND in Array ";
}
return 0;
}

dalam output diatas saya menginputkan data sebanyak 5 data, setelah saya selesai menginputkan datanya selanjutnya, saya mencari data angka 5, dimana angka lima telah ditemukan pada index ke-0.

sedikit penjelasan mengenai script diatas

int main() {

//memasukkan jumlah data yang akan di cari

cout<<"Enter The Size Of Array: ";

int size;

cin>>size;

int array[size], key,i;

untuk memasukkan jumlah elemen data yang nantinya salah satu data-data tersebut akan kita cari. Dan didalamnya telah saya definisikan beberapa type data yaitu

int array[size], key,i;

// mengambil masukkan dalam array

for(int j=0;j<size;j++){

cout<<"Enter "<<j<<" Element: ";

cin>>array[j];

}

Ini yaitu untuk mesukkan dalam array. Dalam artian elemen yang sudah kita masukkan akan di panggil

//memasukkan jumlah array sudah dimasukkan

for(int a=0;a<size;a++){

cout<<"array[ "<<a<<" ] = ";

cout<<array[a]<<endl;

}

cout<<"Enter Key To Search in Array";

cin>>key;

proses Untuk memasukkan jumlah array yang akan kita cari, sebagai contoh disini saya memasukkan nilai 5

dan dalam pencarian data yang saya cari telah di temukan pada index ke 0.

for(i=0;i<size;i++){

if(key==array[i]){

cout<<"Key Found At Index Number : "<<i<<endl;

break;

}

Ini untuk menyeleksi apakah data yang kita cari terdapat didalam index array atau tidak.

if(i != size){

cout<<"KEY FOUND at index : "<<i;

}

else{

cout<<"KEY NOT FOUND in Array ";

}

Ini yaitu untuk menampilkan index yang kita cari apakah ada atau tidak, jika ada maka if yang akan di jalankan, dan jika tidak ada maka else yangakan di jalankan.

Kesimpulan

Searching metode untuk mencari data sesuai yang diinginkan oleh user. Dalam searching terdapat beberapa metode, salah satunya adalah sequential dan binary search. Masing-masing metode pencarian memiliki keunggulannya masing-masing, sesuai dengan kebutuhan dan banyaknya data yang dicari. Konsep dasar yang dipegang dalam searching adalah perulangan, entah itu for atau while dan konsep dari sorting, terutama selection sort untuk binary search apabila datanya belum terurut.