Minggu, 24 April 2011

program mencari posisi data

int cari_biner(int array[],int ukuran, int elemen)
bilangan: integer
tanda:integer
for(int i=0;i<ukuran;i++)
for (int y=0; y<x; y++)
if (array[ukuran] == bilangan)
if (tanda!=-1)
uotnya = Posisi data bilangan biner (arry).




#include <iostream.h>
#include <conio.h>
int cari_biner(int array[],int ukuran, int elemen);
void main(){
int bilangan;
const int ukuran=10;
int array[ukuran]={3,1,4,1,7,1,1,5,8,6};
cout<<"isi dari array : "<<endl;
for(int i=0;i<ukuran;i++)
cout<<" "<<array;
for (int x=0; x<=10; x++)
  for (int y=0; y<x; y++) {
  if (array[ukuran] == bilangan) {
}
}
int elemen;
int tanda;
cout<<"\n masukkan data yang dicari : ";
cin>>elemen;
tanda= cari_biner(array,ukuran,elemen);
if (tanda!=-1)
cout<<"\n data tersebut ditemukan pada posisi : array["<<
tanda<<"],"<<" atau deret ke-"<<(tanda+1);
else
cout<<"\n data tersebut tidak ditemukan ";
getch();}
int cari_biner(int array[],int ukuran,int elemen){
int start=0;
int end=ukuran - 1;
int middle;
int posisi=-1;
middle=(start + end ) / 2;
do
{
if(elemen<array[middle])
end=middle-1;
else if (elemen>array[middle])
start=middle+1;
middle=(start+end)/2;}
while(start<=end && array[middle]!=elemen);
if(array[middle]==elemen)
posisi=middle;
getch();
return 0;
}

0 komentar:

Posting Komentar