Blog information

  • Category: Kuliah

  • Posted By: AglaBridgeMedia

  • Post date: 21 Mar 2020

  • Keywords: materi informatika dasar pemrograman bubble sort, mengurutkan bubble sort, unan purwodadi, an nuur purwodadi

  • Views: 310

Dasar Pemrograman: Contoh Program Sorting Menggunakan Bubble Sort

Pada pembahasan sebelumnya terkait kondisional, looping dan juga array, pada materi kali ini akan membahas contoh program yang menggunakan kombinasi ketiganya. Salah satu contoh penerapan dari kondisional, looping dan array dapat dipakai untuk sorting atau mengurutkan suatu data. Misalkan diberikan 5 buah bilangan bulat dengan nilai acak variabel kumpulan_nilai[5] = {34, 65, 32, 64, 43}, maka jika kita ingin mengurutkan dari yang terkecil ke terbesar dapat menggunakan teknik bubble sort. Konsep dari bubble sort adalah mengurutkan nilai-nilai dengan membandingkan setiap elemen array, lalu melakukan penukaran nilai bila memungkinkan. Jadi pada variabel kumpulan_nilai langkahnya adalah mengambil elemen pertama kemudian dibandingkan dengan elemen kedua, jika elemen pertama lebih kecil dari elemen kedua, maka elemen pertama tetap berada pada posisinya, jika tidak maka dilakukan penukaran ke posisi elemen dua. Selanjutnya elemen pertama dibandingkan dengan elemen ketiga, jika elemen pertama lebih kecil dari elemen ketiga, maka posisi elemen pertama tetap, jika tidak maka elemen pertama posisinya ditukar dengan elemen ketiga, begitu seterusnya.

Nah lantas bagaimana implementasinya di kode program bahasa C? Mari kita simak kodenya dibawah ini.

#include 

void main()
{

    int input;
    int data[10],data2[10];
    int i,j,x;

    printf("/******* PROGRAM BUBBLE SORT MENGGUNAKAN BAHASA C *******/\n");
    printf("\nInputkan Jumlah Data : ");scanf("%d",&input);
    for(i=1;i<=input;i=i+1){
        printf("Masukkan Nilai ke %d : ",i);scanf("%d",&data[i]);
    }
    data2[i]=data[i];

    for(i=0;i<=input-1;i=i+1){
        for(j=(i+1);j<=input;j=j+1){
            if(data[i] > data[j]){
                x=data[j];
                data[j]=data[i];
                data[i]=x;
            }
        }
    }

    printf("\n\n");
    printf("Data Setelah di Sort : ");
    for(i=1;i<=input;i=i+1){
        printf(" %d",data[i]);
    }
    printf("\n\nSorting Selesai");

}
Jika kode program di atas dijalankan, maka akan menghasilkan seperti gambar berikut.

Jika jumlah nilai yang dimasukkan adalah 6 buah, dengan masing-masing nilainya adalah 43, 45, 32, 65, 57 dan 24, maka setelah diurutkan dari yang terkecil akan menjadi 24, 32, 43, 45, 57, 65. Bagaimana? Asik bukan? Nah sekarang giliran teman-teman yang mencoba di laptop, komputer atau smartphone kalian ya, agar kemampuan programming kalian terus meningkat dan juga pemahaman semakin baik.
Sekian dulu pembahasan kali ini. Tetap semangat mencari ilmu ya guys. Happy Coding ^_^





blog comments powered by Disqus