Pengurutan angka metode Bubble Ascending dengan C++ :
Bubble sorting adalah sebuah metode ataupun algoritma pengurutan data yang dilakukan dengan cara membandingkan satu persatu elemen sehingga diperoleh urutan terkecil atau terbesar. Prinsip kerja bubble sort mirip dengan gelembung. Pembandingan setiap elemen dilakukan mulai dari elemen pertama sampai elemen terakhir.
Elemen adalah nilai dari urutan urutan angka yang akan di urutan, dapat disebut sebagai urutan dari sebuah antrian.
Algoritma sendiri yaitu urutan penyelesaian secara logis dan sistematis yang digunakan untuk proses penyelesaian masalah. Masalah yang di hadapi akan diselesaikan secara tuntas dan terurut jika menggunakan algorirma.
Yang akan di bahas dalam algoritma bubble ascending kali ini yaitu proses pengurutan dari nilai terkecil ke nilai yang tertinggi atau disebut dengan ascending. Metode ini membandingkan semua nilai terlebih dahulu dan mencari nilai yang paling kecil. Nilai yang paling kecil tersebut akan diletakkan di awal urutan bilangan atau dibagian paling kiri. Setelah itu index pencarian dimulai dari index 1 atau pada elemen ke 2.
Index adalah urutan penyimpanan nilai dari variabel didalam data array. Index array dimulai dari 0 sehingga total keseluruhan indeks adalah elemen-1. Atau jumlah keseluruhan bilangan dikurangi 1.
Lanjut ke pembandingan dari index ke 1 dengan seluruh nilai dari index ke 2 sampai terakhir. Apabila ditemukan nilai yang paling kecil. Maka nilai tersebut akan ditukar dengan posisi awal dari start perbandingan nilai pada tahap itu yaitu index 1.
Berikut adalah contoh source code dan algoritma bubble sort dengan metode ascending:
#include <iostream>
using namespace std;
int main() {
int i,j,banyak;
int temp;
int L[100];
cin>>banyak;
for(i=1;i<=banyak;i++)
{
cin>>L[i];
for(j=9;j>=1;j--)
{
if(L[j]<L[j-1])
{
temp=L[j];
L[j]=L[j-1];
L[j-1]=temp;
}
}
} for (i=0;i<=9;i++)
{
cout<<L[i]<<endl;
}
return 0;
}
Kata kunci dari source code ascending dari program diatas yaitu adanya tanda < hal tersebut dimaksudkan untuk menukar nilai apabila nilai dari Intex n lebih kecil dari nilai n-1 maka nilai tersebut harus ditukar. Didalam source code tersebut ada proses looping yang berjalan untuk melakukan perulangan membandingkan nilai urutan dari index 0 sampai akhir atau dari elemen pertama sampai terakhir
EmoticonEmoticon