Selasa, 24 Juni 2014

Pemrograman Java : selection sort (pengurutan pilih)

Diposting oleh Unknown di 01.17
public class selektionsort {
    //property
    private int [] data;
    //konstruktor
    public selektionsort (int n){
        this.data=new int[n];
    }
    //fungsi set data
    public void SetData(int index, int value){
        if (index >= 0 && index < this.data.length){
            this.data[index]=value;
        }
    }
    //fungsi print data
    public void PrintData(){
        String out="Data = ";
        for(int a=0; a<this.data.length; a++){
            out +=this.data[a]+"-";
        }
        System.out.println(out);
    }
    //fungsi tukar nilai
    private void Tukar(int i, int j){
        int temp = this.data[i];
        this.data[i]=this.data[j];
        this.data[j]=temp;
    }
    //fungsi selektion sort
    public void Sort(){
        for(int a=0; a<this.data.length; a++){
            int min=a;
            for(int b=a; b<this.data.length; b++){
                if(this.data[b]<this.data[min]){
                    min=b;
                }
            }
            Tukar(a, min);
        }
    }
    public static void main(String[]dianti){
        //buat objek
        selektionsort ss=new selektionsort(10);
        //input isi
        ss.SetData(0, 5);
        ss.SetData(1, 3);
        ss.SetData(2, 7);
        ss.SetData(3, 6);
        ss.SetData(4, 9);
        ss.SetData(5, 4);
        ss.SetData(6, 8);
        ss.SetData(7, 2);
        ss.SetData(8, 1);
        ss.SetData(9, 4);
        //print
        System.out.println("selektion sort");
        System.out.println("--------------");
        ss.PrintData();
        //sort
        ss.Sort();
        //print
        ss.PrintData();
    }
}

0 komentar:

 

Miss Galaxy Yoon Template by Ipietoon Blogger Template | Gift Idea