Binary

#include
#include "stdio.h"
#include "conio.h"

void tampilkan_larik(int data[],int n)
{
int i;

for (i=0;i cout< cout<<"\n";
}

void binary_insertion(int data[],int n)
{
int j,k;
int x;
int kiri,kanan,tengah;

for (k=1;k {
x=data[k];
//Sisipkan x ke dalam data [0..k-1]
kiri=0;
kanan=k-1;

while(kiri<=kanan)
{
//Pencarian Biner
tengah=(kiri+kanan)/2;
if (x kanan=tengah-1;
else
kiri=tengah+1;
}

//Melakukan penggeseran
for (j=k-1; j>=kiri; j--)
data[j+1]=data[j];

//Tempatkan x ke data [kiri]
data[kiri]=x;
}
}

int main()
{
const JUM_DATA=8;
int i;
int data[]={25,57,48,37,12,92,80,33};

binary_insertion(data,JUM_DATA);

//Hasil pengurutan
cout<<"Hasil pengurutan : \n ";
tampilkan_larik(data,JUM_DATA);
getch();
return 0;
}