Pengurutan Data Menggunakan Selection Sort

 Pengurutan Data Menggunakan Selection Sort

 Nama: Annisa Dita Putri Kartika

 NPM: 21082010090

Buatlah program untuk mengurutkan nama barang di Warung Sederhana berdasarkan harganya; dari besar ke kecil. Asumsinya data barang dan harganya sudah ada di dalam array (inisialisasi), sehingga tidak perlu ada input data lagi. Jumlah barangnya untuk sementara dibatasi 5 (lima) saja. Kemudian buatlah tabel tracing dan upload dalam format pdf (beserta screenshot tampilan program) untuk membuktikan bahwa hasil running program sudah sesuai dengan algoritma sorting-nya.

#Source Code

package pengurutandata;

/**

 *

 * @author user

 */import java.util.Scanner;

public class warungdimsum {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String menu[] = new String[5];

        int harga[]= new int[5];

        int pilih=0;

        //inisialisasi menu makanan

        menu[0]= "Siomay Ayam     "; harga[0] = 9000;

        menu[1]= "Siomay Udang    "; harga[1] = 14000;

        menu[2]= "Hakau           "; harga[2] = 13000;

        menu[3]= "Gyoza           "; harga[3] = 17000;

        menu[4]= "Dumpling        "; harga[4] = 15000;

        System.out.println("\n===========WARUNG DIMSUM SIDOMAKMUR=============");

        do{

            System.out.println("");

            System.out.println("1. Daftar menu makanan");

            System.out.println("2. Urutan harga termahal");

            System.out.println("3. Selesai!");

            System.out.print("Pilih = ");

            pilih = sc.nextInt();

                switch(pilih){

                case 1 :

                    System.out.println("Menu Makanan");

                    System.out.println("Menu\t \tHarga");

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

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

                    }

                    break;

                case 2 : 

                    String menu2[] = new String[5];

                    int harga2[] = new int[5];

                    menu2  =menu;

                    harga2 = harga;

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

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

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

                                int temp = harga2[j];

                                harga2[j] = harga2[i];

                                harga2[i] = temp;

                                String k = menu2[j];

                                menu2[j] = menu2[i];

                                menu2[i] = k;

                            }

                        }

                    }

                    System.out.println("Urutan Harga Termahal");

                    System.out.println("Menu\t \tHarga");

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

                        System.out.println((i+1) + ". " + menu2[i] + "\t" + harga2[i]);

                    }

                    break;

                case 3 : 

                    System.out.println("====TERIMA KASIH====");

                    break;

            }

        }while(pilih!=3);

            }

}

#SS Output