Monday, October 1, 2012

JAVA : Insertion & Selection Sort


Holla pengungjung BasiTapiHot !!!
     Setelah sekian lama tidak update karena masalah koneksi dan waktu (sebenernya mah males, hhe J) kali ini saya akan mempostingkan tentang JAVA. Materi kali ini ialah Algoritma Sorting . Apakah itu ? menurut yang saya pelajari Insertion Sorting ialah satu dari beberapa metode pengurutan data di Java. Selain Insertion Sorting ada juga Selection dll. Namun kali ini kita akan bahas 2 saja.
    Tidak seperti pada script database sql, cara mensortit sangat mudah tinggal ketik asc atau desc (kira2 seperti itu, hhe J) . Berbeda dengan JAVA , script sorting sedikit panjang dan ada banyak pilihan, namun tetap hasil akhirnya sama.

     Sekilas tentang Insertion Sorting : “ Proses penyusunan data dimana nilai yang teracak akan dibandingkan satu sama lain dan jika lebih kecil atau lebih besar (optional) maka nilai akan di sisipkan di antara nilai-nilai yang dibandingkan .
   Nah ini contoh untuk Script Insertion Sort (Descending) atau di urutkan dari TERBESAR ke terkecil :


import java.util.Scanner;

/**
 *
 * @author Hasano
 */
public class InsertDesc {
    public static void main(String[] args) {
        Scanner scan = new Scanner (System.in);
        System.out.print("Masukan jumlah angka = ");
        int angka = scan.nextInt();
       
        int arr[]= new int [angka];
        for (int x = 0; x < angka;x++){
            System.out.print("Masukan angka ke "+(x+1)+" = ");
            arr[x]=scan.nextInt();
        }

        System.out.println("Hasil angka setelah sort Descending : ");
        insertionSort(arr, arr.length);

        for(int r = 0; r < arr.length; r++)
        {

            System.out.print(arr[r] + " ");
        }
    }

    static int[] insertionSort(int array[], int n)
    {
        for (int r = 1; r<n; r++)
        {
        int j = r;
        int b = array[r];

        while ((j > 0) && (array[j-1]< b ))
        {
            array[j] = array[j-1];
            j--;

        }

    array[j]= b;
    }
    return array;
    }

}

Contoh skrinsut :

         Lalu apa bedanya dengan Selection Sort ? Menurut yang saya pelajari Selection Sort ialah “ Proses penyeleksian dimana seluruh data yang ada, diambil lalu diurutkan satu persatu sesuai kondisinya ( ascending atau descending ) ”. Nah kira-kira gitu, hhe J.
    Nah ini contoh untuk Script Selection Sort (Ascending) atau di urutkan dari terkecil ke TERBESAR :


import java.util.Scanner;

/**
 *
 * @author Hasano
 */
public class SelectDesc {
    public static void main(String[] args) {
        Scanner scan = new Scanner (System.in);
        System.out.print("Masukan jumlah angka = ");
        int angka = scan.nextInt();

        int arra[]= new int [angka];
        for (int x = 0; x < angka;x++){
            System.out.print("Masukan angka ke "+(x+1)+" = ");
            arra[x]=scan.nextInt();
        }

        System.out.println("Hasil angka setelah sort Ascending : ");
        SelectionSort(arra);

        for(int r = 0; r < arra.length; r++)
        {

            System.out.print(arra[r] + "  ");
        }
    }

static int [] SelectionSort (int[] arr){
    for (int i=0; i<arr.length;i++){
        for (int j=i+1; j<arr.length;j++){
            if(arr[i] > arr[j]){
                int temp = arr[j];
                arr[j] = arr[i];
                arr[i] = temp;
            }
        }

    }
    return arr;
}

}

Dan ini untuk contoh Screenshot nya :

         Jika ada postingan yang salah atau salah dalam mengartikan mohon dikoreksi dan dimaklumi, saya juga masih dalam tahapan belajar, hhe . Sekian postingan kali ini semoga bermanfaat.
Nantikan update selanjutnya.

No comments:

Post a Comment

Ayo dong komentar postingan ini, biar bikin semangat postingan lagi. Sekalian juga bisa diskusi kan tentang ide dan gagasan disini