SEARCH BINARY AJI MUHAMMAD FARHAN 1154046

19:36 Pemrograman Web 0 Comments







Disini saya akan menjelaskan tentang search binary sebagai contoh codingan nya yang dimana sebagai contoh saya membuat program yaitu mencari data yang telah di inputkan, Sebelum kita menjelaskan codingan kita akan membahas dulu apa itu selection sort terlebih dahulu.
Search binary adalah sebuah metode pencarian yang dimana mencari sebuah elemen yang cocok yang telah di inputkan ke dalam sebuah variable.
Seperti contoh pengurutan angka yang awalnya 3, 5, 6, 8, 9, 4 maka akan jika kita mencari angka yang tidak kita inputkan maka hasilnya tidak ada, tapi jika kita masukkan angka yang telah kita inputkan maka hasilnya ada.
Seperti itulah search binary yang saya ketahui sekarang kita akan menjelaskan program codingan.

#include<iostream>

using namespace std;
int main () {
 int o, nomor[12], kanan, kiri, pertengahan, temp, key;
 bool ketemu= false;

 cout<<"Masukan jumlah data  : ";
 cin>>o;

 for(int i=0; i<o; i++)
 {
  cout<<"Angka ke - ["<<i<<"] : ";
  cin>>nomor[i];
 }
 for (int i=0; i<o; i++)
 {
  for(int j=0; j< o-i-1; j++)
  {
   if(nomor [j] > nomor [j+1])
   {
    temp=nomor[j];
    nomor[j]=nomor[j+1];
    nomor[j+1]=temp;
   }
  }
 }
 cout<<"Data yang telah diurutkan adalah : ";
 for(int i=0; i<o; i++)
 {
  cout<<nomor[i]<<" ";
 }
 cout<<"\n Masukan angka yang akan dicari : ";
 cin>>key;

 kiri=0;
 kanan=o-1;

 while(kiri <= kanan)
 {
  pertengahan=( kiri + kanan )/2;
  if (key == nomor[ pertengahan ])
  {
   ketemu=true;
   break;
  }
  else if (key < nomor [ pertengahan ])
  {
   kanan = pertengahan -1;
  }
  else
  {
   kiri = pertengahan +1;
  }
 }
 if (ketemu == true)
  cout<<" Angka telah ditemukan ! ";
 else
  cout<<" Angka tidak ditemukan ";
  return 0;
 }
#include <iostream> syntac ini berfungsi untuk menampilkan syntax cout, cin, dan end.
Fungsi cin adalah untuk menginputkan dan menyimpan data ke sebuah variable.
 sebagai contoh   cin>>nomor[i];
Fungsi cout adalah untuk output digunakan untuk menampilkan data ataupun tulisan.
 Namespace std ; syntax ini biasa digunakan untuk memberitahukan kepada compiler penggunaan deklarasi namespace, sebagai penyedia metode agar mencegah terjadinya konflik nama dalam proyek dan sebagai wadah untuk merangkum ukuran data.
Fungsi int main() adalah memberikan nilai balik menurut type datanya karena memiliki nilai balik jadi digunakan perintah return.
int n, angka[12], kanan, kiri, pertengahan, temp, key; syntax ini adalah sebuah tipe data dan variablenya bertipe  int (integer) dan varibel nya adalah n, angka[12], kanan, kiri, pertengahan, temp, dan key.
for  (int I = 0; I < n; I ++) syntax ini berarti nilai awal dari I adalah 0, maksimal pengulangannya adalah n dan menambahkan nilai pengulangan yang sudah di eksekusi.
While syntax ini berfungsi untuk melakukan perulangan terus menerus sampai batas yang ditentukan.
If - else syntax ini berfungsi untuk jika kondisi pilihan yang di inputkan  benar maka perintah pertama akan dikerjakan dan jika kondisi pilihan yang di inputkan salah maka perintah kedua akan di kerjakan.
Return 0; syntax ini berfungsi untuk memberitahu bahwa program telah berakhir.
Mungkin hanya itu codingan yang bisa jelaskan semoga apa yang saya jelaskan bisa berguna untuk kita semua mohon maaf bila penjelasan yang saya paparkan kurang di mengerti karena disini saya juga sedang belajar Bahasa C.
 terimakasih atas perhatian nya Like dan subcribe dan komentar yah .


0 komentar: