Selection Sort

Kode Program :

package bahasa_pemrograman_1;

import java.util.*;

public class Pengurutan_data_selection_sort {

    

    public static void main(String[] args) {

        

        int harga[] = new int[5];

        String barang[] = new String[5];

        

        barang[0] = "Crayon"; 

        harga[0] = 25000;

        barang[1] = "Rautan";   

        harga[1] = 20000;

        barang[2] = "Pensil";  

        harga[2] = 12000;

        barang[3] = "Buku  ";  

        harga[3] = 7000;

        barang[4] = "Bolpen"; 

        harga[4] = 15000;

        System.out.println("Daftar Barang & Harga Yang Belum Diurutkan");

        System.out.println("Barang "+" Harga");

        

        for(int a=0; a<5; a++){

            System.out.println(barang[a]+"  "+harga[a]);

        }

        

        System.out.println("\n");

        

        System.out.println("Daftar Barang & Harga Yang Sudah Diurutkan Dari Termahal");

        System.out.println("Barang "+" Harga");

   

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

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

                if(harga[i] < harga[j]){

                    int temp = harga[j];

                    harga[j] = harga[i];

                    harga[i] = temp;

                    

                    String b = barang[j];

                    barang[j] = barang[i];

                    barang[i] = b;

                }

            }

        }

        

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

            System.out.println(barang[i]+"\t"+harga[i]);

        }

    }

}

Hasil :

Table Tracing :