kali ini saya akan memecah problem bagaimana cara mengurutkan data dengan bable sort.
Bable sort sendiri adalah metode atau algoritma pengurutan dengan dengan cara melaksanakan penukaran data dengan sempurna disebelahnya secara terus menerus hingga sanggup dipastikan dalam satu iterasi tertentu dan tidak ada lagi perubahan. akan tetapi Jika tidak ada perubahan berarti, maka data terebut sudah terurut.
studi kasus:
- Buat agenda yang menghasilkan output menyerupai berikut ini :
- Buat agenda menyerupai berikut ini dengan ketentuan :
- Menampilkan data sesudah diurutkan
- Menampilkan data sesudah diurutkan dengan bilangan genap saja
- Menampilkan data sesudah diurutkan dengan bilangan ganjil saja
- Menampilkan hasil total dari jumlah bilangan genap
- Menampilkan hasil total dari jumlah bilangan ganjil
- program yang menghasilkan output pada masalah pertama berikut scriptnya :
#include <iostream>
#include <conio.h>
int data[10],data2[10];
int n;
void tukar(int a,int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}
void Input()
{
cout<<"Masukkan jumlah data = ";cin>>n;
cout<<"--------------------------------------"<<endl;
for(int i=0;i<n;i++)
{
cout<<"Masukkan data ke-"<<(i+1)<<" = ";cin>>data[i];
data2[i] = data[i];
}
cout<<endl;
}
void Tampil()
{
for(int i=0;i<n;i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
}void bubble_sort()
{
for(int i=1;i<n;i++)
{
for(int j=n-1;j>=i;j--)
{
if(data[j]<data[j-1]) tukar(j,j-1);
}
Tampil();
}
cout<<endl;
}
main()
{
cout<<"*-------------------------------------*"<<endl;
cout<<"* Selamat tiba di aplikasi Bubble Sort*"<<endl;
cout<<"* 135410140 >Muhammad Arif M< *"<<endl;
cout<<"*/////////////////////////////////////*"<<endl;
Input();
cout<<"Proses Bubble Sort,,,,,,,"<<endl;
cout<<"-------------------------------------"<<endl;
Tampil();
bubble_sort();
cout<<"-------------------------------------"<<endl;
cout<<" TERIMA KASIH "<<endl;
cout<<"-------------------------------------"<<endl;
getch();}
- program untuk tanggapan kasusu dua sebagai berikut :
#include <iostream.h>
#include <conio.h>
int main() {
int data[10];
int i, j, k, tmp, jumlah=0;
cout<<"PROGRAM PENGURUTAN BILANGAN BUBBLE SORT"<<endl;
cout<<"135410140 <Muhammad Arif M<\n\n";
cout<<"Masukkan jumlah bilangan : "; cin>>k;
for(i=0; i<k; i++)
{
cout<<"Masukkan Angka ke "<<(i+1)<<" : ";
cin>>data[i];
if(data[i]%2==0)
{jumlah+=data[i];}
}
cout<<"\nData sebelum diurutkan : "<<endl;
for(i=0; i<k; i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
for( i=0;i<k;i++)
{
for(j=i+1;j<k;j++)
{
if(data[i]>data[j])
{
tmp=data[i];
data[i]=data[j];
data[j]=tmp;
}
}
}
cout<<"\nData sesudah diurutkan : "<<endl;
for(i=0; i<k; i++)
{
{
cout<<data[i]<<" ";
}
}
cout<<"\nData sesudah diurutkan (Genap): "<<endl;
for(i=0; i<k; i++)
{
if (data[i]%2==0)
{
cout<<data[i]<<" ";
}
}
cout<<"\nData sesudah diurutkan (Ganjil): "<<endl;
for(i=0; i<k; i++)
{
if (data[i]%2!=0)
{
cout<<data[i]<<" ";
}
}
cout<<"\n\nJumlah dari bilangan genap = "<<jumlah;
return 0;
}
Kesimpulan
Dalam banyak aplikasi, pengurutan menjadi algoritma yang sering digunakan. Jika kita berafiliasi dengan data dengan jumlah yang besar, maka data tersebut akan gampang dikelola dalam keadaan terurut dengan suatu kata kunci pengurutan tertentu. Dengan data yang sudah terurut, kita sanggup dengan gampang mencari data, mengelompokkan data dan lain-lain. Ada banyak metode pengurutan, diantaranya adalah Bubble Sort,
Pengurutan Bubble Sort dilakukan dengan membandingkan elemen berikutnya kalau elemen kini lebih besar dari elemen berikutnya maka elemen tersebut ditukar, begitupun seterusnya hingga data yang di bandingkan habis.