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:
Posting Komentar