Senin, 24 April 2017

Algoritma Buble Sort

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 

Tidak ada komentar:

Posting Komentar