Jumat, 20 Mei 2011

Selection sort

Ok, kali ini ane mau share tentang bagaimana sorting secara selection sort. Pada kesempatan kali ini ane coba jelasin selection sort dengan menambah penjelasan dalam program itu sendiri. Silahkan membuat class baru lalu copy script di bawah ini:

    public static void main(String[] args) {
        int[] data = {8, 4, 2, 6, 3, 7, 17, 28};
        int tampung = 0;
        for (int x = 0; x < data.length; x++) {
            for (int y = x + 1; y < data.length; y++) {
                System.out.println("\nmembandingkan " + data[x] + " dengan " + data[y]);
                System.out.print("awalnya data[x] adalah " + data[x] + " lalu ");
                if (data[x] > data[y]) {
                    tampung = data[x];
                    data[x] = data[y];
                    data[y] = tampung;
                    System.out.print("data[x] menjadi " + data[x] + ", data[y] menjadi " + data[y] + ". ");
                }
                else{
                    System.out.print("data[x] tidak ditukar karena tidak memenuhi kondisi if dan data[y] berlanjut. ");
                }
            }
            System.out.println("");
        }
    }

Keterangan yang warna merah akan membantu temen" dalam mengerti tentang  selection sort.
Semoga bermanfaat!!!

Tidak ada komentar:

Posting Komentar