Struktur Data (Pemrograman Java) : REFERENCE

TUGAS LAPORAN STRUKTUR DATA

REFERENCE

                               DISUSUN OLEH :     

ANDAM DEWI ASHARI

RAMADHANI FITRI

TEKNIK INFORMATIKA

FAKULTAS SAINS DAN TEKNOLOGI

UIN SUSKA RIAU

TAHUN AKADEMIK 2014/2015

REFERENCE

Pada tipe data reference deklarasi variabel dimaksudkan untuk “memesan”

Baca selengkapnya »

Pemrograman Java : selection sort (pengurutan pilih)

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();
    }
}

Pemrograman Java : merge sort (Pengurutan Gabung)

public class mergesort {
    //property
    private int [] data;
    //konstruktor
    public mergesort (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 merge sort
    public void Sort(){
        //tentukan posisi awal dan akhir
        int i=0;
        int j = this.data.length-1;
        //urutkan
        Mersort(i, j);
        }
    private void Mersort(int start, int end){
        //temtukan jumlah data
        int n=(end-start+1);
        if (n>1){
            //hitung nilai tengah
            int mid = (start+end)/2;
            //rekursif mergesort
            Mersort(start, mid);
            Mersort(mid+1, end);
            //merge
            int[]temp=new int[n];
            int x=start;
            int y=mid+1;
            for(int a=0; a<n; a++){
                if(x<=mid && y<=end){
                    if(this.data[x]<this.data[y]){
                        temp[a]=this.data[x];
                        x++;
                    } else {
                        temp[a]=this.data[y];
                        y++;
                    }
                } else if (x <= mid){
                    temp[a]=this.data[x];
                    x++;
                } else {
                    temp[a]=this.data[y];
                    y++;
                }
            }
            //salin hasil pengurutan
            for(int a=0; a<n; a++){
                this.data[start+a]=temp[a];
            }
        }
    }
        public static void main(String[]args){
        //buat objek
        mergesort ms=new mergesort(10);
        //input isi
        ms.SetData(0, 5);
        ms.SetData(1, 3);
        ms.SetData(2, 7);
        ms.SetData(3, 6);
        ms.SetData(4, 9);
        ms.SetData(5, 4);
        ms.SetData(6, 8);
        ms.SetData(7, 2);
        ms.SetData(8, 1);
        ms.SetData(9, 4);
        //print
        System.out.println("merge sort");
        System.out.println("----------");
        ms.PrintData();
        //sort
        ms.Sort();
        //print
        ms.PrintData();
    }
}

Pemrograman Java : Insertion Sort (pengurutan sisip)

public class insertionsort {
    //property
    private int [] data;
    //konstruktor
    public insertionsort (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 insertion sort
    public void Sort(){
        for(int a=1; a<this.data.length-1; a++){
            int b=a;
            while(b>0 && this.data[b]< this.data[b-1]){
                Tukar(b, b-1);
                b--;
                }
            }
        }
    public static void main(String[]args){
        //buat objek
        insertionsort is=new insertionsort(10);
        //input isi
        is.SetData(0, 5);
        is.SetData(1, 3);
        is.SetData(2, 7);
        is.SetData(3, 6);
        is.SetData(4, 9);
        is.SetData(5, 4);
        is.SetData(6, 8);
        is.SetData(7, 2);
        is.SetData(8, 1);
        is.SetData(9, 4);
        //print
        System.out.println("insertion sort");
        System.out.println("--------------");
        is.PrintData();
        //sort
        is.Sort();
        //print
        is.PrintData();
    }
}

Pemrograman Java : Bubble Sort (pengurutan gelembung)

public class bubblesort {
    //property
    private int [] data;
    //konstruktor
    public bubblesort (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 bubble sort
    public void Sort(){
        for(int a=this.data.length-1; a>0; a--){
            for(int b=0; b<a; b++){
                if(this.data[b]>this.data[b+1]){
                Tukar(b, b+1);
                }
            }
        }
    }
    public static void main(String[]args){
        //buat objek
        bubblesort bs=new bubblesort(10);
        //input isi
        bs.SetData(0, 5);
        bs.SetData(1, 3);
        bs.SetData(2, 7);
        bs.SetData(3, 6);
        bs.SetData(4, 9);
        bs.SetData(5, 4);
        bs.SetData(6, 8);
        bs.SetData(7, 2);
        bs.SetData(8, 1);
        bs.SetData(9, 4);
        //print
        System.out.println("bubble sort");
        System.out.println("-----------");
        bs.PrintData();
        //sort
        bs.Sort();
        //print
        bs.PrintData();
    }
}