Bubble Sort adalah salah satu algoritma untuk
sorting data, atau kata lainnya mengurutkan data dari yang terbesar ke yang
terkecil atau sebaliknya (Ascending atau Descending)
Kelebihan dari algoritma ini adalah mudah dipahami dan yang paling
simpel. Sesuai dengan
namanya, proses pengurutannya mirip seperti gelembung. Terdapat proses
pertukaran dalam coding ini.
Sequential search bisa disebut dengan
pencarian linear yang merupakan model pencarian yang paling simpel dan
sederhana yang dapat dilakukan terhadap suatu kumpulan data.
Nah kayak gini deh jadinya kalao digabung:
#include <iostream>
using namespace std;
main(){
int a,b,c,tem,data[8];
int cari,temu;
cout<<"\t|___Bubble sort and sequential search___|"<<endl;
cout<<"\t|***************************************|";
cout<<"\n\t|\t\tpugcrut\t\t\t|";
cout<<"\n\t|_______________________________________|"<<endl;
cout<<"\nMasukkan jumlah data : ";cin>>a;
cout<<"\n\n";
for(b=0; b<a; b++){
cout<<"Data ke "<< b+1<<" : ";cin>>data[b];
}
cout<<"_________________________________________________";
cout<<"\nData yang masuk : ";
for (b=0; b<a; b++){
cout<<data[b]<<" ";
}
cout<<"\n_________________________________________________";
for (b=1; b<a; b++){
for (c=a-1; c>=b; c--){
if (data[c] < data[c-1]){
tem=data[c];
data[c]=data[c-1];
data[c-1]=tem;
}
}
}
cout<<"\n\n\t*Hasil Ascending : ";
for (b=0; b<a; b++){
cout<<data[b]<<" , ";
}
for (b=1; b<a; b++){
for (c=a-1; c>=b; c--){
if (data[c] > data[c-1]){
tem=data[c];
data[c]=data[c-1];
data[c-1]=tem;
}
}
}
cout<<"\n\n\t*Hasil Decending : ";
for (b=0; b<a; b++){
cout<<data[b]<<" , ";
}
cout<<"\n\n\t--> Data yang dicari : ";cin>>cari;
for(b=0;b<a;b++){
if (data[b]==cari){
temu=1;
cout<<"\t--> Data : " <<cari<<" ditemukan pada indeks ke- "<<b+1<<" Descending "<<endl<<endl;
}
}
if (temu==0){
cout<<"\t--> Data tidak ditemukan"<<endl;
}
}
Hasil Running nya....
0 komentar:
Posting Komentar