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");

}