Binary search & Bubble sort
PROGRAM BINARY SEARCH & BUBBLE SORT
Hallo
guys..
Kali
ini gua mau sharing materi searching, yaitu Binary Search.
Ada yang
tau apa itu binary search ? mungkin beberapa dari kalian sudah ada yang tau.
Dan buat
yang belom tau Binary Search adalah proses pencarian sebuah data.
“ terus
apa bedanya sama sequential search kak ..? “
Bedanya
adalah Binary seacrh hanya bisa dilakukan Ketika data sudah diurutkan ,
sedangkan sequential hanya bisa dilakukan Ketika datanya acak.
“ sudah paham..? ”
Kalau
masih binggung kita langsung ke programnya saja..
Algoritma Binary Seach
- pertama kita cari data tengah dulu, yaitu dengan membuat awal = 0 dan akhir =batas-1 kemudian cari data tengah dengan rumus : mid = (awal+akhir)/2.
- Kemudian data yang dicari akan dibandingkan dengan data tengah.
- Jika lebih kecil maka awal = mid+1. Dan proses dilakukan Kembali.
- Jika lebih besar maka akhir = mid-1 dan proses dilakukan Kembali.
- Jika sama maka data ditemukan.
#include <iostream>
using namespace std;
main()
{
int temp;
int id[10];
int batas;
int cari;
cout<<"
masukkan batas : ";
cin>>batas;
for(int
x=0;x<batas;x++)
{
cout<<"
masukkan id : ";
cin>>id[x];
}
for(int
a=0;a<batas;a++)
{
for(int
b=0;b<batas-1;b++)
{
if(id[b] >
id[b+1])
{
temp =
id[b+1];
id[b+1] =
id[b];
id[b] =
temp;
}
}
}
cout<<"\n
DATA URUT "<<endl;
for(int
x=0;x<batas;x++)
{
cout<<" id pelamar : "<<id[x]<<endl;
}
int bot=0;
int top=batas-1;
int mid;
int penunjuk;
int penunjuk;
cout<<"
massukkan data yang dicari : ";
cin>>cari;
for(int
x=0;x<batas;x++)
{
mid = (top +
bot)/2;
if(cari==id[x])
{
penunjuk = -1;
}
else
if(cari<id[x])
{
top=mid--;
}
else
{
bot=mid++;
}
}
if(penunjuk==-1)
{
cout<<" data ditemukan "<<endl;
}
else
{
cout<<" data tidak ditemukan"<<endl;
}
Comments
Post a Comment