Mencari Data
program c++ mencari data yg terdapat pada indeks ke-, dengan metode aray linear.
#include<iostream>
#include<conio.h>
using namespace std;
main(){
char cari, arr[10];
int n, i;
int awal, akhir, tengah;
cout<<" Masukkan total element :";
cin>>n;
cout<<"Masukkan "<<n<<" huruf :";
cout<<endl;
for(i=0; i<n; i++){
cout<<"\t\t ->";
cin>>arr[i];
}
cout<<endl;
cout<<"Masukkan huruf yang akan dicari :";
cin>>cari;
for(i=0; i<n; i++){
if(cari==arr[i]){
cout<<"terdapat pada indeks ke-"<<i;
}
/* else if(arr[tengah] == cari){
cout<<cari<<"Ditemukan pada indeks ke-"<<tengah<<endl;
break;
}
else{
akhir=tengah-1;
}
tengah = (awal + akhir)/2;
}
if(awal>akhir){
cout<<"Tidak di temukan"<<endl;
cout<<cari<<" "<<"Tidak ada dalam data";
*/ }
getch();
}
#include<iostream>
#include<conio.h>
using namespace std;
main(){
char cari, arr[10];
int n, i;
int awal, akhir, tengah;
cout<<" Masukkan total element :";
cin>>n;
cout<<"Masukkan "<<n<<" huruf :";
cout<<endl;
for(i=0; i<n; i++){
cout<<"\t\t ->";
cin>>arr[i];
}
cout<<endl;
cout<<"Masukkan huruf yang akan dicari :";
cin>>cari;
for(i=0; i<n; i++){
if(cari==arr[i]){
cout<<"terdapat pada indeks ke-"<<i;
}
/* else if(arr[tengah] == cari){
cout<<cari<<"Ditemukan pada indeks ke-"<<tengah<<endl;
break;
}
else{
akhir=tengah-1;
}
tengah = (awal + akhir)/2;
}
if(awal>akhir){
cout<<"Tidak di temukan"<<endl;
cout<<cari<<" "<<"Tidak ada dalam data";
*/ }
getch();
}