hallo gan , pada kesempatan ini saya akan membagikan informasi kepada kalian tentang Algoritma buble sort
, okee gan jadi Algoritma buble sort adalah pengurutan sederhana dan biasanya dipelajari sebagai pokok bahasan seputar algoritama pengurutan, buble sort terbagi menjadi dua yaitu ascending dan descending
buble ascendig adalah pengurutan yang mengurutkan data yang lebih kecil ke yang lebih besar dan buble descending adalah mengurutkan data yang lebih besar ke yang lebih kecil
berikut adalah source code buble ascending
//SORTINGGGGGGGGGGGG
#include <iostream>
using namespace std;
int data [10]={5,3,2,6,9};
int n=5;
int main ()
{
int a,b,buble;
for (a=0;a<=n-2;a++)
{
for (b=n-1;b>=a+1;b--)
{
if (data[b]<data[b-1])
{
buble=data[b];
data[b]=data[b-1];
data[b-1]=buble;
}
}
}
for (a=0;a<n;a++)
{
cout<<data[a];
}
}
berikut adalah source code buble descending
//SORTINGGGGGGGGGGGG
#include <iostream>
using namespace std;
int data [10]={5,3,2,6,9};
int n=5;
int main ()
{
int a,b,buble;
for (a=0;a<=n-2;a++)
{
for (b=n-1;b>=a+1;b--)
{
if (data[b]>data[b-1])
{
buble=data[b];
data[b]=data[b-1];
data[b-1]=buble;
}
}
}
for (a=0;a<n;a++)
{
cout<<data[a];
}
}
satu yang sangat perlu agan sangat pahami yaitu pada proses pertukaran terjadi pada saat :
buble=data[b];
data[b]=data[b-1];
data[b-1]=buble;
yang artinya adalah
tempat buble berisi nilai data[b]
tempat data[b] berisi nilai data[b-1]
tempat data[b-1] berisi nilai dari tempat buble
Selamat memahami , trimakasih semoga bermanfaat
