BUBBLE SHORT

                                                                                                OLEH : RAHMAT ANUGRAH

BUBBLE SHORT

Sorting bisa didefinisikan sebagai suatu pengurutan data yang sebelumnya disusun secara acak, sehingga menjadi tersusun secara teratur menurut aturan tertentu.

 Diberi nama "Bubble" karena proses pengurutan secara berangsur-angsur bergera/berpindah ke posisi yang tepat , seperti gelembung yang keluar dari sebuah gelas bersoda.

 Bubble sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.

 Jika elemen sekarang  lebih besar dari elemen berikutnya maka elemen tersebut ditukar (untuk pengurutan ascending) jika elemen sekarang lebih kecil daripada elemen berikutnya, maka kedua elemen  tersebut ditukar (untuk pengurutan descending).

 Algoritma ini seolah olah menggeser satu per satu elemen dari kenan ke kiri atau kiri ke kanan, tergantung jenis pengurutannya.

 Ketika suatu proses telah selesai, maka bubble sort akan mengalami proses, demikian seterusnya.

 Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan,serta tercapai pengurutan yang telah diinginkan.

Contoh program:

#include<iostream>

#include<iomanip>

#include<conio.h>

using namespace std;

int main()

{

    int NumList [8]={5,34,32,25,75,42,22,2};

    int temp;

    cout<<"Data sebelum Diurutkan : \n";

    for(int d=0; d<8; d++)

    {

        cout<<setw(3)<<NumList[d];

    }

    cout<<"\n\n";

    for(int i=0; i<7; i++)

        for(int ii=0; ii<7; ii++)

        if(NumList[ii] >= NumList[ii+1])

    {

        temp=NumList[ii];

        NumList[ii]=NumList[ii+1];

        NumList[ii+1]=temp;

    }

    cout<<"Data Setelah Diurtkan : \n";

    for(int iii=0; iii<8; iii++)

    cout<<setw(3)<<NumList[iii]<<endl<<endl;

}