Pages

Minggu, 30 Oktober 2011

Sorting Methods

 Kelas Larik
package sorting;

/**
 *
 * @author admin
 */
public class Larik {
    public static void bublesort(int data[]){
        int temp;
        for(int iterasi =1; iterasi<=data.length-1; iterasi++){ // looping untuk iterasi = 1 sampai N-1
           for (int elemen =0; elemen<=data.length-1-iterasi; elemen++){//looping untuk elemen = 0 sampai N-1-iterasi
                if(data[elemen]> data[elemen+1]){ //mengetest apakah data[elemen] lebih besar data[elemen + 1]
                    temp = data[elemen];
                    data[elemen]=data[elemen+1];
                    data[elemen+1]=temp;
                    //menukar nilai dari data[elemen] lebih kecil data[elemen + 1]
               }
           }
        }
    }
    public static void selectoinsort(int data[]){
        int minIndex;
        int tukar;
        for(int iterasi =0; iterasi<=data.length-2; iterasi++){//Looping untuk iterasi = 0 sampai N-2
           minIndex=iterasi; //menentukan minIndex sama dengan iterasi;
           for (int elemen = iterasi+1; elemen<=data.length-1; elemen++){ //Looping untuk elemen = iterasi + 1 sampai N-1
                if(data[elemen]< data[minIndex]){//mengetest apakah data[elemen] lebih kecil data[minIndex ]
                    minIndex=elemen; //jika iya minIndek sama dengan elemen
                    tukar=data[iterasi];
                    data[iterasi]=data[minIndex];
                    data[minIndex]=tukar;
                    //menukar nilai data[iterasi] dengan data[minIndex ]
                    }
                 }
                }
             }
    public static void insertionsort(int data[]){
        int tukar;
        for(int iterasi =1; iterasi<=data.length-1; iterasi++){ //looping untuk iterasi = 1 sampai N-1
           for (int elemen = iterasi; elemen<=iterasi; elemen++){//looping untuk elemen = iterasi sampai 1
                if(data[elemen]< data[elemen-1]){ //mengetest apakah data[elemen] lebih kecil data[elemen-1]
                    tukar=data[iterasi];
                    data[iterasi]=data[elemen-1];
                    data[elemen-1]=tukar;
                    //tukar nilai data[elemen] denagn data[elemen-1]
                    }
                 }
                }
             }
}





Kelas Main
/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

package sorting;

/**
 * @author admin
 */
public class Main {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        int x[]={20,10,40,50,70,60};             /**mengisi data*/         

        Larik.bublesort(x);/**memanggil method bublesort*/
        System.out.println("Isi data setelah diurutkan menggunakan bublesort : ");
        for (int i=0; i < x.length; i++){
           System.out.print(x[i] +" "); /**menampilkan data yang telah urut dgn bublesort*/
           
        }
        System.out.println(" ");
        Larik.selectoinsort(x);/**memanggil method selectionsort*/
        System.out.println("Isi data setelah diurutkan menggunakan selectionsort : ");
        for (int i=0; i < x.length; i++){
           System.out.print(x[i] +" ");  /**menampilkan data yang telah urut dgn selectionsort*/

        }
        System.out.println(" ");       
        Larik.insertionsort(x); /**memanggil method insertionsort*/
        System.out.println("Isi data setelah diurutkan menggunakan insertionsort : ");
        for (int i=0; i < x.length; i++){
           System.out.print(x[i] +" ");/**menampilkan data yang telah urut dgn insertion sort*/

        }
    }

}

0 komentar:

Posting Komentar