Uncategorized

Mengenal Sorting Array bagian Bubble Sort dalam bahasa C++

Hi Coders semuanya….
ketemu lagi dengan blogger cantik Hanny,hari ini gue pengen sharing algoritma dan struktur data II mengenai sorting array tapi lebih terfokuskan ke bubble sort dan contoh pemrogramannya..
 sebelum kita mulai,buat coders yang ingin memanfaatkan hasil pemrogramannya,please sertakan linknya ya.
  Enjoy in Gagal Ngoding,dan semoga bermanfaat….

Sorting pada pemrograman adalah proses mengurutkan data yang berada dalam suatu tempat penyimpanan,dengan urutan tertentu yaitu urutan naik(ascending) dari nilai terkecil hingga terbesar atau urutan turun(descending)dari nilai terbesar hingga terkecil.Dilihat dari penyimpanan data,Sort dibedakan antara external sort bila datanya ada dalam media external atau external storage seperti hardisk dan internal sort bila datanya ada dalam internal storage atau Memory komputer.
Dalam Hal ini akan kita bahas internal sort,yaitu data yang berada dalam array satu dimensi.

Definisi Bubble Sort :

Bubble artinya gelembung,dan gelembung selalu mengapung.Prinsip proses pegurutan dengan menggunakan metode Bubble Sort adalah menempatkan(mengapungkan)nilai terbesar(jika urut ascending) atau nilai terkecil(jika urut descending) pada elemen ujung paling kanan pada tahap per tahapnya.
 Pada proses setiap tahap algoritma yang digunakan adalah proses banding(compare) dan tukar (swap).Bukan semata-mata meletakkan nilai terbesar ke ujung kanan,melainkan membandingkan nilai-nilai yang ada pada masing-masing elemen.

   contoh pemrogramannya :


#include <iostream.h>
#include <conio.h>
#include <stdio.h>

main(){
int data[]={4,6,2,4,5,7,9,7,10,8},temp;
cout<<"n==PENGURUTAN DATA MENGGUNAKAN BUBBLE SORT STEP BY STEP==n";
cout<<"SEBELUM DISORTING : n";
for(int i=0;i<10;i++)
{
    cout<<data[i]<<"   ";
}
cout<<endl<<endl;
for(int i=1;i<10;i++)
{
cout<<"nStep - "<<(i)<<": ";
        int j=i;

        while(data[j]<data[j-1])
      {
    int temp=data[j];
            data[j]=data[j-1];
            data[j-1]=temp;
         j--;
      cout<<data[j]<<"  ";
        }
   cout<<endl;
}

cout<<"nSETELAH DI SORTING : ";
for(int i=0;i<10;i++)
{
    cout<<data[i]<<"   ";
}
getch();
}
 




Sekian dulu buat hari ini ya,semoga coders semua bisa terbantu dalam mendapatkan referensi pemrogramannya terima kasih….

Asep Marzuki

Seorang yang terus belajar karena rasa keingintahuan yang tingi, memegang teguh prinsip kehidupan padi, semakin berisi semakin rendah hati

Related Articles

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *

Close
Close