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*/
}
}
}
Minggu, 30 Oktober 2011
Langganan:
Posting Komentar (Atom)
0 komentar:
Posting Komentar