Program C/C++ Binary Search

Source Codenya adalah berikut ini:

//searching data by Hendy 79
#include <stdio.h>
#include <conio.h>
int main(){
int array[50],jlh,ind,c,tmp,cari,a;
printf("Masukan jumlah Data yang ingin dimasukan = ");
scanf("%d",&jlh);
for (ind=0;ind<jlh;ind++){
printf("Masukan Data ke %d = ",ind+1);
scanf("%d",&array[ind]);
}
//sorting pakai exchange sort
for (ind=0;ind<jlh;ind++){
for (c=ind+1;c<jlh;c++){
if (array[c]<array[ind]){
tmp=array[c];
array[c]=array[ind];
array[ind]=tmp;
}
}
}
system("CLS");
printf("\nMenampilkan Data yang telah Dimasukan dan Diurutkan :\n");
printf("===============================\n");
for (ind=0;ind<jlh;ind++){
printf("Data ke %d = %d\n",ind+1,array[ind]);
}
printf("===============================\n");
//data yang ingin dicari
printf("\nMasukan Data yang ingin Dicari = ");
scanf("%d",&cari);
system("CLS");
printf("Menampilkan Hasil Pencarian :\n");
printf("=========================================================\n");
//Binary Search
a=ind/2;
for (ind=a;ind>=0;ind--){
if(array[ind]==cari){
printf("|Data %d ditemukan pada Indeks ke-%d\t\t\t|\n",cari,ind);
}
if(array[ind]<cari){
break;
}
}
for (ind=a+1;ind<jlh;ind++){
if(array[ind]==cari){
printf("|Data %d ditemukan pada Indeks ke-%d\t\t\t|\n",cari,ind);

}
if(array[ind]>cari){
break;
}
}
printf("=========================================================\n");
printf("\nProgram Selesai, Terima Kasih karena Telah Menggunakan Program Ini!");
}

Tonton Video Tutorial di Link:
https://youtu.be/_3M0FdmHHyk

Komentar

Posting Komentar

Postingan populer dari blog ini

Program C++ Membuat Tampilan Tabel

Berikut adalah Source Code nya: #include <iostream> #include <stdio.h> #include <iomanip> using namespace std; //cara buat tampilan tabel di c++ oleh Hendy 79 int main(){ int b[1000],c[1000],n; char a[1000][30]; cout<<"Input:\n\n"; cout<<"Masukan banyak data yang ingin diinput = "; cin>>n; cout<<endl<<endl; for (int i=0;i<n;i++){ cout<<"Data ke-"<<i+1<<endl; cout<<"Masukan Nama\t= "; scanf(" %[^\n]s",a[i]); cout<<"Masukan Nilai 1\t= "; cin>>b[i]; cout<<"Masukan Nilai 2\t= "; cin>>c[i]; } system("CLS"); cout<<"Output:\n\n"; cout<<"=======================================================\n"; cout<<"|  No  |           Nama           | Nilai 1 | Nilai 2 |\n"; cout<<"======================================...
Baca selengkapnya

Query Membuat Database MySql di Laragon

Berikut ini adalah Query untuk membuat database MySql di Laragon menggunakan tools HeidiSql: create database toko; use toko; create table pelanggan( kd varchar(5) primary key, bayar int, kembali int); create table kasir( kd varchar(3) primary key); create table barang( barcode varchar(7) primary key, nama varchar(50), harga int); create table transaksi( kd_kasir varchar(3), kd_pelanggan varchar(5), kd_barang varchar(7), jumlah int, subtotal int, foreign key (kd_kasir) references kasir(kd), foreign key (kd_pelanggan) references pelanggan(kd), foreign key (kd_barang) references barang(barcode)); Tonton Video Tutorialnya di: https://youtu.be/yau8pw4ZcjI
Baca selengkapnya

Program C/C++ Pengurutan Data bedasarkan Nama (Data String)

Berikut adalah Source Code dari Program C++ yang telah saya buat: #include <iostream> #include <stdio.h> #include <string.h> #include <conio.h> using namespace std; struct orang{ char string[30],alm[100],ttl[10]; }; int main(){ orang o[1000]; int i,n,j,xy; printf("Masukan banyak Input data = "); scanf("%d",&n); for (i=0;i<n;i++){ printf("\nInput Nama\t\t= "); scanf(" %[^\n]s",&o[i].string); printf("Input ttl(DDMMYY)\t= "); scanf(" %[^\n]s",&o[i].ttl); printf("Input Alamat\t\t= "); scanf(" %[^\n]s",&o[i].alm); } for (i=0;i<n;i++){ j=i; for(int x=i+1;x<n;x++){ xy=strcmp(o[j].string,o[x].string); if(xy>0) { j=x;} } if (j!=i){ swap(o[j],o[i]); } } printf("Data yang telah diurutkan sesuai Abjad Nama :\n"); for(i=0;i<n;i++){ printf("\nNama\t= %s\n",o[i].stri...
Baca selengkapnya