Jawaban:

Algoritma Selection Sort adalah algoritma sorting sederhana yang bekerja dengan memilih elemen terkecil dari kumpulan data dan memasukkannya ke posisi terdepan. Proses ini diulang terus menerus hingga seluruh data terurut. Berikut adalah langkah-langkah manual dan kode program Java untuk algoritma Selection Sort:

Langkah-langkah manual:

Buat variabel untuk menampung indeks elemen terkecil

Lakukan perulangan untuk setiap elemen pada array

Dalam setiap perulangan, cari elemen terkecil pada bagian array yang belum terurut

Tukar elemen terkecil dengan elemen pada posisi terdepan array yang belum terurut

Perulangan dilanjutkan pada bagian array berikutnya hingga seluruh array terurut

Contoh kode program Java:

public class SelectionSort {

  public static void main(String[] args) {

     int[] arr = { 5, 2, 8, 4, 7, 1, 3 };

     int n = arr.length;

     // Langkah 2

     for (int i = 0; i < n-1; i++) {

        int min_idx = i;

        // Langkah 3

        for (int j = i+1; j < n; j++) {

           if (arr[j] < arr[min_idx]) {

              min_idx = j;

           }

        }

        // Langkah 4

        int temp = arr[min_idx];

        arr[min_idx] = arr[i];

        arr[i] = temp;

     }

     // Langkah 5

     System.out.println("Array terurut:");

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

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

     }

  }

}