Pengurutan Selection Sort pada Java

Insertion Sort dasarnya mencari elemen yang tepat untuk diletakkan diposisi yang telah diketahui, dan meletakkannya diposisi tersebut stelah data tersbut ditemukan. Selection Sort membandingkan elemen yang sekarang dengan elemen berikutnya sampai elemen terakhir.

Source coding menggunakan Java :

public class selectionSort {

    int[] angka={76,45, 12, 14, 10, 40, 25, 95};
    public selectionSort()
    {

        tampilkanAngka();
        urutkanAngka();
        tampilkanAngka();
       
    }

    void tampilkanAngka()
    {
        System.out.println("\n--------------------------------");
        for (int i=0;i<angka.length;i++)
        {
            System.out.print(angka[i]+" ");
        }
    }

    void urutkanAngka()
    {
        int tampung;
        for (int i=0;i<angka.length-1;i++)
        {
            int minindek=i;
            for(int j=i+1;j<angka.length;j++)
            {
                if(angka[j]<angka[minindek])
                    minindek=j;

                if(minindek!=i)
                {

                    tampung=angka[i];
                    angka[i]=angka[minindek];
                    angka[minindek]=tampung;
                }           
            }
           
         //tampilkanAngka();
        }

    }

    public static void main(String[] aksi)
    {
        selectionSort urut = new selectionSort();
    }
}

Pada int[] angka={76,45, 12, 14, 10, 40, 25, 95};, angka bisa anda ganti sesuai keinginan anda.

Hasilnya akan terlihat seperti ini :

Semoga bermanfaat...