Advertisement
Guest User

FIX SHELL SORT K'3

a guest
Mar 24th, 2018
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.44 KB | None | 0 0
  1. package kelompok1;
  2. import java.util.Scanner;
  3. public class ShellSort {
  4.     public static void main(String[] args) {
  5.         Scanner input = new Scanner (System.in);
  6.         System.out.print("Masukkan jumlah data: ");
  7.         int [] data=new int [input.nextInt()];
  8.         for(int i=0;i<data.length;i++){
  9.             System.out.print("Masukkan data ke-"+(i+1)+" : ");
  10.             data[i]=input.nextInt();
  11.         }
  12.         System.out.println("Data sebelum diurut: ");
  13.         for(int i=0;i<data.length;i++){
  14.             System.out.print(data[i]+" ");
  15.         }
  16.         int jarak=data.length;
  17.         boolean end;
  18.         while (jarak>1){
  19.             jarak/=2;
  20.             end=false;
  21.             while (end==false){
  22.                 end=true;
  23.                 for(int j=0;j<data.length-jarak;j++){
  24.                     if (data[j]>data[j+jarak]){
  25.                         int tukar=data[j];
  26.                         data[j]=data[j+jarak];
  27.                         data[j+jarak]=tukar;
  28.                         for(int i=0;i<data.length;i++){
  29.                         System.out.print(+data[i]+" ");          
  30.                         end=false;
  31.                         }
  32.                         System.out.println(" ");
  33.                     }
  34.                 }
  35.             }  
  36.         }
  37.         System.out.println("Data setelah diurut: ");
  38.         for(int i=0;i<data.length;i++){
  39.             System.out.print(" "+data[i]);
  40.         }
  41.     }  
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement