Dev C++
source code :
#include <conio.h>
#include <iostream>
using namespace std;
main(){
int c,i,posisi;
int A[20]={3,2,4,10,20,1,5,8,7,9,6,5,11,12,14,13,16,15,17,19};
cout<<"Data : ";
for(i=0;i<20;i++){
cout<<A[i]<<" ";
}
cout<<"\nData yang ingin dicari : ";
cin>>c;
i=0;
posisi=0;
while(i<19 && A[i]!=c){
i++;
}
if (A[i]!=c){
cout<<"Maaf data yang dicari tidak ada";
}else if(posisi=i+1)
cout<<"ditemukan pada posisi ke "<<posisi;
getch();
}
outputnya :
2. Pencarian Linear
Dev C++
source code :
#include <cstdlib>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
int X,i,k;
int L[10] = {20,15,22,14,12,10,24,19,18,16};
cout<<"Data yang akan dicari = ";cin>>X;
k = 0;
for(i=0;i<=9;i++)
{
if(L[i]==X)
{
cout<<"Data ditemukan di elemen \n";cin>>i;
k++;
}
}
if(k==0)
{
cout<<"Data tidak ditemukan \n";
cout<<"Jumlah data yang ditemukan = "; cin >>k;
cout<<"\n\n";
}
system("PAUSE");
return EXIT_SUCCESS;
}
outputnya :
3. Pencarian Binary
Dev C++
source code :
#include<iostream>
using namespace std;
int main () {
int n, angka[12], kiri, kanan, tengah, temp, key;
bool ketemu = false;
cout<<"Masukan jumlah data : ";
cin>>n;
for(int i=0; i<n; i++)
{
cout<<"Angka ke - ["<<i<<"] : ";
cin>>angka[i];
}
for (int i=0; i<n; i++)
{
for(int j=0; j< n-i-1; j++)
{
if(angka [j] > angka [j+1])
{
temp=angka[j];
angka[j]=angka[j+1];
angka[j+1]=temp;
}
}
}
cout<<"Data yang telah diurutkan adalah : ";
for(int i=0; i<n; i++)
{
cout<<angka[i]<<" ";
}
cout<<"\n Masukan angka yang dicari : ";
cin>>key;
kiri=0;
kanan=n-1;
while(kiri<=kanan)
{
tengah=(kiri + kanan)/2;
if(key == angka[tengah])
{
ketemu=true;
break;
}
else if (key < angka [tengah])
{
kanan = tengah -1;
}
else
{
kiri = tengah +1;
}
}
if (ketemu == true)
cout<<"Angka ditemukan!";
else
cout<<"Angka tidak ditemukan";
return 0;
}
outputnya :
Tidak ada komentar:
Posting Komentar