#include"stdio.h"
int npm[20];
int xx;
int key;
void SO(int a)
{
for(int i=0;i < a-1;i++)
for(int j=0;j < a-i-1;j++)
if(npm[j] > npm[j+1])
{
xx=npm[j];
npm[j]=npm[j+1];
npm[j+1]=xx;
}
}
int cari(int r)
{
int a=0;
int z=r;
int m;
int nilai=0;
while(a<=z && nilai==0)
{
m=(a+z)/2;
if(key == npm[m])
nilai=1;
else
if(key < npm[m])
z=m-1;
else
a=m+1;
}
if(nilai==1) return 1;
else
return 0;
}
void main()
{
int n;
int hasil;
printf("Brapa data yang ingin di masukkan=");
scanf("%d",&n);
for(int i=0;i < n;i++)
{
printf("\n\nAngka ke-%d=",i+1);
scanf("%d",&npm[i]);
}
for(int y=0;y < n;y++)
{
printf("%d,",npm[y]);
}
SO(n);
printf("\nMasukkan angka yang di cari=");
scanf("%d",&key);
hasil=cari(n);
if(hasil==1)
{printf("Data di temukan\n\n");}
else if(hasil==0)
{ printf("Data TIDAK di temukan\n\n");}
}
Tidak ada komentar:
Posting Komentar