Muhammad Rizqi Tohopi

Optimis itu perlu…!!!

Sorting (Pengurutan) menggunakan metode Bubble Sort

Dalam banyak aplikasi, pengurutan menjadi algoritma yang sering digunakan. Jika kita berhubungan dengan data dengan jumlah yang besar, maka data tersebut akan mudah dikelola dalam keadaan terurut dengan suatu kata kunci pengurutan tertentu. Dengan data yang sudah terurut, kita dapat dengan mudah mencari data, mengelompokkan data dan lain-lain. Ada banyak metode pengurutan, diantaranya Bubble Sort.

Bubble Sort adalah metode pengurutan dengan membandingkan elemen berikutnya jika elemen sekarang lebih besar dari elemen berikutnya maka elemen tersebut ditukar.

Contoh ;

Data : 4, 2, 5, 1

4

2

5

1

4

2

1

5

4

1

2

5

1

4

2

5

1

2

4

5

Contoh Program ;

import java.util.Scanner;

publicclass Bubble_Sort {

publicvoid bubbleSort (float larik2[])

{

            for ( int i=0; i<larik2.length; i++) {

                        for ( int elemen=larik2.length-2;elemen>=i;elemen–){

                                    if (larik2[elemen] > larik2[elemen+1])

                                                tukar(larik2, elemen, elemen+1);

                        }

            }

}

 

publicvoid tukar (float larik3[], int satu, int dua){

            float temp;

            temp = larik3[satu];

            larik3[satu]=larik3[dua];

            larik3[dua]=temp;

}

 

publicstaticvoid main(String[] args) {

            Scanner masuk = new Scanner (System.in);

            Bubble_Sort lrk = new Bubble_Sort();

            float nilai[]=newfloat[4];

            System.out.println(“Masukkan 4 buah data nilai”);

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

            {

                        System.out.print((i+1)+” : “);

                        nilai[i]=masuk.nextFloat();

            }

            System.out.println(“Data nilai yang dimasukkan”);

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

                        System.out.println(nilai[i]);

            System.out.println(“Data hasil pengurutan “);

            lrk.bubbleSort (nilai);

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

                        System.out.println(nilai[i]);

                       

            }

}

Hasil Running ;

Masukkan 4 buah data nilai

1 : 4

2 : 2

3 : 5

4 : 1

 

Data nilai yang dimasukkan

4.0

2.0

5.0

1.0

 

Data hasil pengurutan

1.0

2.0

4.0

5.0

Semoga bermanfaat🙂

Normal
0

false
false
false

EN-US
X-NONE
X-NONE

/* Style Definitions */
table.MsoNormalTable
{mso-style-name:”Table Normal”;
mso-tstyle-rowband-size:0;
mso-tstyle-colband-size:0;
mso-style-noshow:yes;
mso-style-priority:99;
mso-style-parent:””;
mso-padding-alt:0cm 5.4pt 0cm 5.4pt;
mso-para-margin-top:0cm;
mso-para-margin-right:0cm;
mso-para-margin-bottom:10.0pt;
mso-para-margin-left:0cm;
line-height:115%;
mso-pagination:widow-orphan;
font-size:12.0pt;
font-family:”Times New Roman”,”serif”;}

Dalam banyak aplikasi, pengurutan menjadi algoritma yang sering digunakan. Jika kita berhubungan dengan data dengan jumlah yang besar, maka data tersebut akan mudah dikelola dalam keadaan terurut dengan suatu kata kunci pengurutan tertentu. Dengan data yang sudah terurut, kita dapat dengan mudah mencari data, mengelompokkan data dan lain-lain. Ada banyak metode pengurutan, diantaranya sebagai berikut ;

1.        Bubble Sort

Bubble Sort adalah metode pengurutan dengan membandingkan elemen berikutnya jika elemen sekrang lebih besar dari elemen berikutnya maka elemen tersebut ditukar.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: