PENGURUTAN BILANGAN DARI YANG TERKECIL KE TERBESAR (BUBBLE SORT)
Sebelum ke programnya disini saya akan menjelaskan sedikit apa sih BUBBLESORT itu?
Bubble sort adalah suatu proses atau tahapan dalam pengurutan data dari data terkecil ke data terbesar ataupun sebaliknya, dari data terbesar ke data terkecil dengan menggunakan metode sorting yang sederhana. Data tersebut berupa elemen angka - angka yang akan diurutkan dan di sorting. Proses pengurutan data dilakukan ketika semua kriteria telah terpenuhi, dan tahapan pengurutan data yaitu dengan membandingkan sebuah bilangan awal yang dimulai dari sebelah kiri, dengan seluruh bilangan yang terletak setelah bilangan tersebut.
Semua Yang ada dalam program pasti mempunyai urutan tertentu dan mempunyai metode tertentu.
Sekarang mungkin metode bubblesort ini mempunyai peran penting dalam menyelesaikan program yang ada.
Dengan metode bubble sort ini kita bisa mengurutkan angka atau bilangan yang ada di dalam data.
Misalnya kita mempunyai data mahasiswa sebanyak 1.000 dan data tersebut tidak urut, bisa dikatakan kita pasti kesulitan dong untuk mencari data 1 mahasiswa dari 1.000 mahasiswa, nah dengan adanya metote ini kita bisa menjadi lebih mudah untuk mencari data yang tidak urut tersebut agar menjadi urut.
Yuukkk sudah lah basa-basinya langsung aja ke contoh program bubble sort menggunaan bahasa c++
#include<iostream>
#include<conio.h>
using namespace std;
int main()
{
int data[10];
int i,j,k;
cout<<"\t\t\t Program mengurutkan data "<<endl;
cout<<"\t\t\t Dengan metode BUBBLE SORT "<<endl;
for(i=0;i<10;i++)
{
cout<<"Masukkan bilangan ke "<<(i+1)<<" : ";
cin>>data[i];
}
cout<<"\nData sebelum diurutkan :"<<endl;
for(i=0;i<10;i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
for(i=0;i<10;i++)
{
for(j=i+1;j<10;j++)
{
if(data[i]>data[j])
{
k = data[i];
data[i] =data [j];
data[j] =k;
}
}
}
cout<<"\nData setelah diurutkan :"<<endl;
for(i=0;i<10;i++)
{
cout<<data[i]<<" ";
}
getch();
}
#include<conio.h>
using namespace std;
int main()
{
int data[10];
int i,j,k;
cout<<"\t\t\t Program mengurutkan data "<<endl;
cout<<"\t\t\t Dengan metode BUBBLE SORT "<<endl;
for(i=0;i<10;i++)
{
cout<<"Masukkan bilangan ke "<<(i+1)<<" : ";
cin>>data[i];
}
cout<<"\nData sebelum diurutkan :"<<endl;
for(i=0;i<10;i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
for(i=0;i<10;i++)
{
for(j=i+1;j<10;j++)
{
if(data[i]>data[j])
{
k = data[i];
data[i] =data [j];
data[j] =k;
}
}
}
cout<<"\nData setelah diurutkan :"<<endl;
for(i=0;i<10;i++)
{
cout<<data[i]<<" ";
}
getch();
}
Jika anda sudah menyamakan dengan codingan di atas atau COPAS di dev c++ anda maka ketika anda running atau menjalankan programnya akan tampil seperti gambar di bawah ini.
Secara logika program ini akan memasukkan berapa banyak bilangan, nah jika kita lihat pada gambar diatas maka kita harus memasukkan bilangan ke 1 sampai ke 10.
Setelah itu program secara otomatis menampilkan bilangan yang belum urut terdahulu.
Jika sudah menampilkan bilangan yang kita masukkan tadi maka otomatis akan menampilkan juga bilangan yang sudah urut.
Itulah kelebihan Bubble sort ini karena dengan program c++ yang ada maka jadi lebih mudah mengurutkan bilangan dari yang terkecil ke yang terbesar mungkin juga bisa sebaliknya.
Mudah bukan programnya?😃.
Tapi ngoding dan mikirnya yang susah..haha
Yasudah lah tetep semangat pokoknya.
Aplikasi atau sourcode ini bisa anda manipulasi sesuka kalian karna setiap programmer pasti punya caranya masing-masing.
Jika kurang jelas mungkin anda bisa bertanya pada kolom komentar dibawah.
Sekian penjelasan dari saya, kurang lebihnya mohon maaf dan dimaklumi.
SEMOGA BERMANFAAT