Cara Membuat Program Selection Sort dengan Java

Cara Membuat Program Selection Sort dengan Java

Program berikut ini dibuat untuk melakukan sorting angka dengan metode Selection Sort. Pada sorting menggunakan Selection Sort, saat program berjalan, user terlebih dulu diminta untuk memasukkan jumlah angka yang hendak dimasukkan, kemudian memasukkan angka-angka tertentu, selanjutnya program melakukan sorting(pengurutan) secara ascending/nilai terkecil hingga terbesar.

berikut ini adalah code program selection sort:

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package sort;

import java.util.Scanner;

/**
 *
 * @author DhanyN
 */
public class Sort {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        //inisiasi
        int angka, storage[], ulang, indeksminimal, a, b, tempat;
        // TODO code application logic here
        Scanner scan = new Scanner(System. in );
        System.out.print("Masukkan jumlah angka");
        angka = scan.nextInt();
        storage = new int[angka];
        for (ulang = 0; ulang < storage.length; ulang++) {
            System.out.print("masukkan nilai ke " + ulang + " = ");
            storage[ulang] = scan.nextInt();
        }
        for (ulang = 0; ulang < storage.length; ulang++) {
            System.out.println("nilai ke " + ulang + " = " + storage[ulang]);
        }
        System.out.println();
        for (a = 0; a < storage.length; a++) {
            indeksminimal = a;
            for (b = a; b < storage.length; b++) {
                System.out.println(storage[b] + "_" + storage[indeksminimal]);
                if (storage[b] < storage[indeksminimal]) indeksminimal = b;
                System.out.println("indeksminimal = " + indeksminimal);
            }
            tempat = storage[a];
            storage[a] = storage[indeksminimal];
            storage[indeksminimal] = tempat;
        }
        for (ulang = 0; ulang < storage.length; ulang++)
        //tampilkan isi array
        System.out.print(storage[ulang] + " ");
    }
}

Opsional, Anda dapat mengatur ulang tipe pengurutan yang diinginkan, yaitu dari nilai terbesar ke nilai terkecil(Descending)...