Implementasi Algoritma Bubble Sort dengan Java

Untuk mengimplementasikan algoritma Bubble sort pada postingan ane yg ini menggunakan bahasa pemrograman Java, gunakanlah syntax berikut ini :

import java.io.*;
import java.util.Scanner;

public class Bubble
{
 public static void bubbleSort()
 {
  try
  {
   int elements;
   Scanner sc = new Scanner(System.in);

   System.out.println("Masukkan banyak elemen yang anda inginkan : ");
   if(sc.hasNextInt())
   {
    elements = sc.nextInt();
    
    int[] angka = new int[elements];

    for(int i=0; i < elements; i++)
    {
     System.out.println("Silahkan masukkan nilai untuk elemen "+ i +":");
     if(sc.hasNextInt())
     {
      angka[i] = sc.nextInt();
     }
     else
     {
      System.out.println("Maaf anda melakukan input yang salah, silahkan ulangi lagi");
      bubbleSort();  
     }
    }

    /* Metode Bubble Sort */
    for(int i=1; i < elements; i++)
    {
     for(int j=0; j < elements - i; j++)
     {
      if(angka[j] > angka[j+1])
      {
       int temp = angka[j];
       angka[j] = angka[j + 1];
       angka[j+1] = temp;
      }
     }
    }

    /* Menampilkan hasil sorting */
    System.out.println("-----------------------------");
    System.out.println("Hasil sorting adalah : ");

    for(int i=0; i < elements; i++)
    {
     System.out.println("Elemen " + i + ":");
     System.out.println(angka[i]);
    }

    System.out.println("");
    System.out.println("Apakan anda ingin melakukan sorting lagi : (y/n)");
    Scanner inputText = new Scanner(System.in);
    String pilihan;
    pilihan = inputText.nextLine();

    if((pilihan.equals("y")) || (pilihan.equals("Y")))
    {
     bubbleSort();
    }
    else
    {
     System.exit(0);
    }
   }
   else
   {
    System.out.println("Maaf anda melakukan input yang salah, silahkan ulangi lagi");
    bubbleSort();
   }
  }
  catch (Exception e)
  {
   e.printStackTrace();
  }
  
 }

 public static void main(String[] args)
 {
  bubbleSort();
 }
}

Pada symtax tersebut pada baris 10 sampai 32 adalah syntax untuk mendeklarasi array Angka dan menginput nilai untuk elemen-elemen pada aray Angka, lalu pada baris 35 sampai 46 adalah syntax untuk metode algoritma bubble sort.

Pada baris  35 terdapat for looping dengan kondisi i=1 dan selama i < elements maka nilai i akan bertambah 1, lalu pada baris 37 kembali terdapat for looping dengan kondisi j=0 dan selaman j < elements – i maka nilai j akan bertambah 1. Barulah pada baris 39 terdapat syntax unuk melakukan pertukaran posisi nilai pada array yaitu terdapat if yang memilki kondisi jika angka[j] > angka[j+1] maka nilai dari kedua index saling bertukar posisi. Dan berikut adalah hasil dari implementasi algoritma bubble sort dengan Java :

 

Segitu aja postingan dari ane semoga bermanfaat, jika ada kesalahan mohon dikoreksi dan dimaklumi gan :Peace: