heapsort

[moreloga]

hallo zusammen,

hat oder kann mir jemand mal ein beispiel für einen heapsort
zum sortieren in flash geben.


?
moreloga

[moreloga]

vergesst es - hab´s gerade selbst hinbekommen...

here we go:


a = new Array();
n;

for (i = 0; i< 20; i++) {
a[i] = random(5000);
}


n = a.length;
heapsort();


function heapsort() {
buildheap();
while(n>1) {
n--;
exchange(0,n);
downheap(0);
}

}

function buildheap() {
for (var v=n/2-1; v>=0; v--) {
downheap (v);
}
}

function downheap(v) {
w=2*v+1;
while (w<n)
{
if (w+1<n) {
if (a[w+1]>a[w]) w++;
}

if (a[v]>=a[w]) return;

exchange(v, w);
v=w;
w=2*v+1;
}

}

function exchange(i,j) {
t=a[i];
a[i]=a[j];
a[j]=t;
}

for (i = 0; i< 20; i++) {
trace(a[i]);
}


that´s it
moreloga