Pengurutan dengan Bubble Sort di Java

seperti yang sudah kita ketahui bahwa pengurutan dengan menggunakan metode bubble sort adalah pengurutan dengan mengguna metode seperti gelembung sabun sebagaimana didunia nyata. Karena  berat jenis gelembung sabun lebih ringan dari pada berat jenis air maka gelembung sabun tersebut akan terapung keatas dan benda-benda yang beratakan terbenam. sebagai contoh:

jika digambarkan akan seperti berikut

jika langkah tersebut dijabarkan dengan pseudocode maka akan didapatkan bentuk

jika pseudocode tersebut diimplementasikan dalam bentuk code program dalam bahasa pemrograman java dapat dituliskan dengan sintak sebagai berikut

package pengurutanbubblesort;

import java.util.Scanner;

public class PengurutanbubbleSort {

public static void main(String[] args) {

        // TODO code application logic here

        int Nmaks=100;

      //  int larik[100];

        int jumdata,j,temp;

        

        Scanner scan=new Scanner(System.in);

        System.out.print("Masukkan jumlah data: ");

        jumdata=scan.nextInt();

        

        int arrayNilai[]= new int[jumdata];

        

        for (int i = 0; i < jumdata; i++) {

            System.out.print("Masukkan data ke-"+i+" : ");

            arrayNilai[i]=scan.nextInt();

        }

        

        System.out.println("\nDATA SEBELUM DIURUTKAN :");

        for (int i=0; i<jumdata; i++) {

            System.out.print(arrayNilai[i]+", ");

        }

        

        for(int a=0;a<arrayNilai.length;a++){

            for(int b=0;b<arrayNilai.length-1;b++){

                if(arrayNilai[b]>arrayNilai[b+1]){

                    temp = arrayNilai[b];

                    arrayNilai[b]=arrayNilai[b+1];

                    arrayNilai[b+1]=temp;

                }

            }

        }

        System.out.println("\n");

        System.out.println("DATA SETELAH DIURUTKAN :");

        for(int c=0; c<jumdata;c++)

        {

            System.out.print(arrayNilai[c]+", ");

        }

    }

    

}

Jika sintak tersebut dijalankan pertama kali akan muncul tampilan untuk memasukkan jumlah data atau banyak data yang akan di masukkan

kemudian jika kita masukkan angka 6, maka kita akan diarahkan untuk memasukkan data sebanyak enam kali seperti data diatas

dan akan menghasilkan keluaran data yang sudah terurut seperti data berikut

teriakhir. ucapan trims sudah mampir ke blog saya. wasalam.