Selasa, 16 Juli 2013

Shell Sort pada Java

Di bawah ini adalah contoh java script Shell short yang menggunakan out put / keluaran dengan ascending ( pengurutan dari angka kecil ke angka besar ).


import java.util.Scanner;
//
public class ShellSort {
    public static void main (String [] args){
        Scanner input = new Scanner (System.in);
      
        System.out.print("Masukkan jumlah data: ");
        int [] data=new int [input.nextInt()];
      
        for(int i=0;i<data.length;i++){
            System.out.printf("Masukkan data ke-%d = ",(i+1));
            data[i]=input.nextInt();
        }
      
        System.out.println("Data belum urut: ");
        for(int i=0;i<data.length;i++){
            System.out.printf("%d ",data[i]);
        }
      
        int jarak=data.length;
        boolean end;
        while (jarak>1){
            jarak/=2;
            end=false;
            while (end==false){
                end=true;
                for(int j=0;j<data.length-jarak;j++){
                    if (data[j]>data[j+jarak]){
                        int tukar=data[j];
                        data[j]=data[j+jarak];
                        data[j+jarak]=tukar;
                        end=false;
                    }
                }
            }   
        }
      
        System.out.println("\nData setelah urut: ");
        for(int i=0;i<data.length;i++){
            System.out.printf("%d ",data[i]);
        }
      
    }
}


catatan:
Jangan lupa check public class kalian masing - masing . . .

Selamat mencoba, semoga informasi yang saya berikan dapat bermanfaat.

Tidak ada komentar:

Poskan Komentar