kali ini saya akan memecah masalah bagaimana cara mengurutkan data dengan bable sort.
Bable sort sendiri yaitu metode atau algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa 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 program yang menghasilkan output seperti berikut ini :
- Buat program seperti berikut ini dengan ketentuan :
- Menampilkan data setelah diurutkan
- Menampilkan data setelah diurutkan dengan bilangan genap saja
- Menampilkan data setelah diurutkan dengan bilangan ganjil saja
- Menampilkan hasil total dari jumlah bilangan genap
- Menampilkan hasil total dari jumlah bilangan ganjil
- program yang menghasilkan output pada kasus 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 datang 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 jawaban 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 setelah diurutkan : "<<endl;
for(i=0; i<k; i++)
{
{
cout<<data[i]<<" ";
}
}
cout<<"\nData setelah diurutkan (Genap): "<<endl;
for(i=0; i<k; i++)
{
if (data[i]%2==0)
{
cout<<data[i]<<" ";
}
}
cout<<"\nData setelah 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 berhubungan dengan data dengan jumlah yang besar, maka data tersebut akan mudah dikelola dalam keadaan terurut dengan suatu kata kunci pengurutan tertentu. Dengan data yang sudah terurut, kita dapat dengan mudah mencari data, mengelompokkan data dan lain-lain. Ada banyak metode pengurutan, diantaranya yaitu Bubble Sort,
Pengurutan Bubble Sort dilakukan dengan membandingkan elemen berikutnya jika elemen sekarang lebih besar dari elemen berikutnya maka elemen tersebut ditukar, begitupun seterusnya sampai data yang di bandingkan habis.
Posting Komentar untuk "pengeurutan buble sort dengan bahasa c"