Implementasi Algoritma Selection Sort dengan Java

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

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

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

   System.out.println("Silahkan masukkan jumlah elemen yang diinginkan : ");
   if(sc.hasNextInt())
   {
    elements = sc.nextInt();
    int[] angka = new int[elements];
    System.out.println("--------------------------------------------------------------");

    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");
      selectionSort();
     }
    }

    /* Metode untuk Selection Sort */
    for(int i=0; i < elements; i++)
    {
     int min = i;
     for(int j=i+1; j < elements; j++)
     {
      if(angka[j] < angka[min])
      {
       min = j;
      }
     }

     int temp = angka[i];
     angka[i] = angka[min];
     angka[min] = temp;
    }

    System.out.println("--------------------------------------------------------------");
    System.out.println("Hasil sorting adalah : ");

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

    System.out.println("Apakan anda ingin melakukan sorting lagi? : (y/n)");
    String input;
    Scanner inputText = new Scanner(System.in);
    input = inputText.nextLine();
    if((input.equals("y")) || (input.equals("Y")))
    {
     selectionSort();
    }
    else
    {
     System.exit(0);
    }
   }
   else
   {
    System.out.println("Maaf anda melakukan input yang salah, silahkan ulangi lagi");
    selectionSort();
   }
  }
  catch (Exception e)
  {
   e.printStackTrace();
  }
 }

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

Di syntax ini pada baris 10 sampai 32 adalah syntax untuk deklarasi array angka dan menginput nilai pada masing-masing elemen yang dimiliki oleh array angka yang nanti akan disorting dengan algortima Selection Sort, lalu pada baris 35 sampai 49 adalah syntax untuk menerapkan algoritma Selection Sort.

Pada baris 35 terdapat for looping yang memiliki kondisi i=0 dan selama i < elements maka nilai i akan bertambah 1, lalu pada baris 37 terdapat deklarasi variabel min (index dengan nilai minimum) dan index minimum dimulai dari index 0 (index awal). Di baris 38 terdapat for looping dengan kondisi j=i + 1 dan selama j < elements maka nilai j akan bertambah 1, lalu di baris 40 terdapat if dimana jika angka[j] < angka[min] maka isi dari variabel min adalah j. Di baris 46 sampai 48 barulah syntax untuk menukar posisi nilai pada index angka[i] dengan angka[min]. Dan berikut adalah hasil dari implementasi dari algoritma Selection Sort :

Sekian postingan dari ane gan, semoga bermanfaat. Bila ada kesalahan mohon di koreksi dan dimaklumi :Peace: