Program
pencarian nama menggunakan array dinamis, menggunakan algoritma Sequential
Search dan Binary Search
Baiklah temen temen. sekarang saya akan mengenalin kepada teman teman dasar bahasa pemrograman
sistem kerja dari proggram ini adalah.
- pertamakali kita inputkan berapa banyak nama yang mau teman teman inputkan.
- kedua. teman teman masukan namanya siapa saja.
- dan yang ketiga teman teman. tinggal inputkan nama yang teman teman sedang cari.
di bawah ini sudah ada codingan untuk membuat program pencarian. teman teman tinggal ketikan saja codingan di bawah ini. agar lebih mengerti urutannya. jangan copas ya. kalau mau pinter, heheheh......
#include "iostream"
using namespace std;
int main(){
string search, tmp;
int first, jumlah, middle, last, metode;
bool found = false;
cout<<"Inputkan Berapa Banyaknya
Nama : ";
cin>>jumlah;
string* data = new string[jumlah];
last = jumlah-1;
cout<<"Nama Yang Akan Dicari :
";
cin>>search;
do {
cout<<"Metode Searching :
"<<endl
<<"1. Sequential
Sorting"<<endl
<<"2. Binary
Seraching"<<endl;
cout<<"Inputkan
1/2 Metode : ";cin>>metode;
if (metode < 1 || metode > 2)
cout<<"\a";
}
while (metode < 1 || metode > 2);
cout<<"Input Nama :
"<<endl;
for (int i = 0; i < jumlah; i++){
cout<<"Indeks ke
"<<i+1<<" : ";
cin>>data[i];
}
if (metode == 1){
for (int i = 0; i < jumlah; i++){
if (data[i] == search){
cout<<"Nama
"<<data[i]<<" Ditemukan Pada Indeks Ke
"<<i<<endl;
found = true;
break;
}
}
}
else {
for (int i = 0; i < jumlah; ++i){
for (int j = i; j < jumlah; ++j){
if (data[i] > data[j]){
tmp = data[i];
data[i] = data[j];
data[j] = tmp;
}
}
}
cout<<"Data Setelah Diurutkan :
";
for (int i = 0; i < jumlah; i++)
cout<<data[i]<<", ";
cout<<"\b\b "<<endl<<endl;
while (!found && (first <=
last)){
middle = (first + last)/2;
if (data[middle] < search) first =
middle + 1;
else if (data[middle] == search){
cout<<"Nama
"<<data[middle]<<" Ditemukan Pada Indeks Ke
"<<middle<<endl;
found = true;
break;
}
else last = middle -1;
}
}
fflush(stdin);
cin.get();
return 0;
}
Menambahkan pada program poin ke 1 fitur untuk
menampilkan pesan apabila data tidak ditemukan.
#include
"iostream"
using namespace std;
int main(){
string search, tmp;
int first, jumlah, middle, last, metode;
bool
found = false;
cout<<"Inputkan Berapa Banyaknya
Nama : ";
cin>>jumlah;
string* data = new string[jumlah];
last = jumlah-1;
cout<<"Nama Yang Akan Dicari :
";
cin>>search;
do {
cout<<"Metode Searching :
"<<endl
<<"1. Sequential
Sorting"<<endl
<<"2. Binary
Seraching"<<endl;
cout<<"Inputkan
1/2 Metode : ";cin>>metode;
if (metode < 1 || metode > 2)
cout<<"\a";
}
while (metode < 1 || metode > 2);
cout<<"Input Nama :
"<<endl;
for (int i = 0; i < jumlah; i++){
cout<<"Indeks ke
"<<i+1<<" : ";
cin>>data[i];
}
if (metode == 1){
for (int i = 0; i < jumlah; i++){
if (data[i] == search){
cout<<"Nama
"<<data[i]<<" Ditemukan Pada Indeks Ke "<<i<<endl;
found = true;
break;
}
}
}
else {
for (int i = 0; i < jumlah; ++i){
for (int j = i; j < jumlah; ++j){
if (data[i] > data[j]){
tmp = data[i];
data[i] = data[j];
data[j] = tmp;
}
}
}
cout<<"Data Setelah Diurutkan :
";
for (int i = 0; i < jumlah; i++)
cout<<data[i]<<", ";
cout<<"\b\b "<<endl<<endl;
while (!found && (first <=
last)){
middle = (first + last)/2;
if (data[middle] < search) first =
middle + 1;
else if (data[middle] == search){
cout<<"Nama
"<<data[middle]<<" Ditemukan Pada Indeks Ke
"<<middle<<endl;
found = true;
break;
}
else last = middle -1;
}
}
if (!found) cout<<"Nama
"<<search<<" Tidak Ditemukan.."<<endl;
fflush(stdin);
cin.get();
return 0;
}
Screenshot aplikasi program di atas saat running
Program pencarian nama menggunakan array dinamis, menggunakan algoritma
Sequential Search dan Binary Search.
Menambahkan
pada program poin ke 1 fitur untuk menampilkan pesan apabila data tidak
ditemukan.
========================================
JANGAN LUPA DI SHARE YA BOSKU!!!
========================================
youtube chanel : punyakreasi chanel.
link : HTTPS://WWW.YOUTUBE.COM/CHANNEL/UCEFVRDCL39FBUUP4F97OPRQ
blog :Punya kreasi
link :https://www.punyakreasi.com/
instagram : @punyakreasi
"SALAM CREATOR INDONESIA"