Ad Unit (Iklan) BIG

Mengurutkan Nilai Java Mengguanakan Selection Sort (Pada Aplikasi Net Beans)

Posting Komentar
java

Contoh Selection Sort Pada Java (Mengurutkan Nilai Pada Java Menggunakan Selection Sort)

Assalamualaikum wr wb
     Hai sahabat calon programmer, kali ini saya akan menjelaskan tentang bagaimana membuat program untuk megurutkan nilai elemen baik dari yang terkecil maupun yang terbesar menggunakan selection sort. Mungkin kalian sudah mengetahui tantang apa pengertian dari selection sort, dan kegunaan selection sort sama saja dengan bubble sort yaitu mengurutkan nilai elemen. Hanya saja selection sort ini lebih simpel dari bubble sort karena selection sort in merupakan bentuk pengerucutan dari bubble sort.
    Contoh soal:
Buatlah program untuk menampilkan nilai dari elemen array (2,7,9,4,5). Program menampilkan nilai yang masih acak, urutan dari yang terkecil dan terbesar menggunakan selection sort,.

    Contoh Program
Prosedur:

    //SELECTION DARI YANG TERKECIL

    static void selection(int A[]){

        for (int i=A.length-1; i>=1; i--){

            int imaks = 1;

            int maks  = A[1];

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

                if (A[j]>maks){

                   imaks=j;

                    maks=A[j];

                }

            } 

            int temp=A[i];

            A[i]=maks;

            A[imaks]=temp;    

        }

    }

    //SELECTION DARI NILAI YANG TERBEASAR

        static void selection1(int A[]){

        for (int i=A.length-1; i>=1; i--){

            int imaks = 1;

            int maks  = A[1];

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

                if (A[j]<maks){

                   imaks=j;

                    maks=A[j];

                }

            } 

            int temp=A[i];

            A[i]=maks;

            A[imaks]=temp;    

        }

    }

    public static void main (String [] args){

        int A[]= {2,7,9,4,5};

        System.out.println("NILAI MASIH ACAK");

        for (int i=0; i<A.length; i++){

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

        }

        System.out.println("");

        System.out.println("SELECTION DARI NILAI YANG TERKECIL ");

        selection(A);

        for(int i=0; i<A.length; i++){

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

        }

        System.out.println("");

        System.out.println("SELECTION DARI NILAI YANG TERBEASAR");

        selection1(A);

        for(int i=0; i<A.length; i++){

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

        }

    }

Fungsi:

    //SELECTION DARI YANG TERKECIL

    static int selection(int A[]){

        for (int i=A.length-1; i>=1; i--){

            int imaks = 1;

            int maks  = A[1];

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

                if (A[j]>maks){

                   imaks=j;

                    maks=A[j];

                }

            } 

            int temp=A[i];

            A[i]=maks;

            A[imaks]=temp;    

        }

        return 1;

    }

    //SELECTION DARI NILAI YANG TERBEASAR

        static int selection1(int A[]){

        for (int i=A.length-1; i>=1; i--){

            int imaks = 1;

            int maks  = A[1];

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

                if (A[j]<maks){

                   imaks=j;

                    maks=A[j];

                }

            } 

            int temp=A[i];

            A[i]=maks;

            A[imaks]=temp;    

        }

        return 2;

    }

    public static void main (String [] args){

        int A[]= {2,7,9,4,5};

        System.out.println("NILAI MASIH ACAK");

        for (int i=0; i<A.length; i++){

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

        }

        System.out.println("");

        System.out.println("SELECTION DARI NILAI YANG TERKECIL ");

        selection(A);

        for(int i=0; i<A.length; i++){

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

        }

        System.out.println("");

        System.out.println("SELECTION DARI NILAI YANG TERBEASAR");

        selection1(A);

        for(int i=0; i<A.length; i++){

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

        }

    }
Terimakasih, Share dan liat artikel sebelumnya ya
Wassalamualaikum wr wb
Riefqi
Saya adalah salah satu mahasiswa yang ingin berbagi ilmu seputar pemrograman dan saya harap bisa bermanfaat amin

Related Posts

Posting Komentar

Subscribe Our Newsletter