Studi Kasus 19

Dalam suatu kumpulan angka yang tidak beraturan kita diminta untuk mengurutkan dari mulai angka yang terkecil hingga yang terbesar, tipe data yang dapat menangani kasus ini yang effisien adalah tipe data array

Syntax

#include<stdio.h>

#include<conio.h>

void bubblesort (int data[],int n)

{

                int i,j=0,temp,flag=1;

                while (flag)

                {

                                flag=0;

                                for (i=0; i<n; i++)

                                {

                                                if (data[i]>data[i+1])

                                                {

                                                                temp=data[i];

                                                                data[i]=data[i+1];

                                                                data[i+1]=temp;

                                                                flag++;

                                                }

                                }

                }

}

main ()

{

                int data[1000];

                int n,i,j;

                printf("\n\t\t\t++++BUBBLR SORT++++\n");

                printf("\nmasukan angka (maks 1000) : ");

                scanf("%d",&n);

                printf(" data dipisahkan dengan spasi : ");

                for(i=0; i<n; i++)

                {

                scanf("%d",&data[i]);

}

                bubblesort (data,n);

                printf("\noutput after sort : ");

                for(j=0; j<n; j++)

                {

                printf("%d",data[j]);

}

                getch();

                return 0;

}

Running

Penjelasan

Dalam kasus ini, bisa anda lihat hasil runningnya, mari kita perjelas lagi. Misalkan saya memasukan nilai 3 seperti di dalam hasil running maka, nilai masukan tadi akan di gunakan untuk pemanggilan for (for(i=0; i<n; i++)), for disini digunakan sebagai perulangan terhadap nilai yang dimasukan, saat kita memasukan angka 1 2 3 maka akan di proses kembali perulangan dari nama fungsi baru dengan permisalan jika N(nilai yang dimasukan) kurang dari j maka akan di lakukan proses perulangan tetapi dari angka sebelum N atau 0.