Sabtu, 14 September 2013

Heap Sort (Java Script)

Kali ini saya akan memberikan Contoh Heap Sort (Java Script) tanpa masukan, jadi masukkannya sudah ditentukan dalam Script. Langsung saja,berikut Script Javanya..
.
.
.
public class HeapSort{
    public static void main(String args[]){
       
        int n[]={54,73,9,25,61,33,80};
        System.out.print("Angka sebelum disorting : ");
        for(int i=0;i<n.length;i++)
          {
            System.out.print(n[i]+" ");
          }
        System.out.println();

        for(int i=n.length; i>1; i--)
          {
            initializeheapSort(n, i-1);
          }
        System.out.print("Angka setelah disorting : ");
        for(int i=0;i<n.length;i++)
          {
            System.out.print(n[i]+" ");
          }
      }
    public static void initializeheapSort(int n[], int sementara)
      {
        int i, o,kecila, kecilb, kecilc, root, temp;
        root=(sementara-1)/2;
        for(o=root;o>=0;o--)
          {
            for(i=root;i>=0;i--)
              {
                kecila=(2*i)+1;
                kecilb=(2*i)+2;
                if((kecila<=sementara) && (kecilb <= sementara))
                  {
                    if(n[kecilb]>=n[kecila])
                    kecilc=kecilb;
                    else
                    kecilc=kecila;
                  }
                else
                  {
                    if(kecilb>sementara)
                    kecilc=kecila;
                    else
                    kecilc=kecilb;
                  }
                if(n[i]<n[kecilc])
                  {
                    temp=n[i];
                    n[i]=n[kecilc];
                    n[kecilc]=temp;
                  }
              }
          }
        temp=n[0];
        n[0]=n[sementara];
        n[sementara] = temp;
        return;
      }
  }



Terima kasih atas kunjungannya di blog kami & selamat mencoba..!!!!

Tidak ada komentar:

Poskan Komentar