Heapsort
Verfasst: Freitag 24. August 2007, 03:52
Hallo alle zusammen!
Ich war mal auf der Suche nach einem schnellen Sortier-Algorithmus und bin bei Heapsort fündig geworden.
Die tests haben ergeben, das er ansich funktioniert. Nichts desto trotz, würde ich euch bitten ihn gründlichst auszutesten, solltet ihr verwendung für das Snippet haben.
Hier ist der Code:
Mir gefällt zwar das ganze Variablenkopieren noch nicht so wunderbar, aber vorerst reichts. Mal schaun, ob ich das noch irgentwie schicker hinbekomme.
MfG EnTeQuAk
Ich war mal auf der Suche nach einem schnellen Sortier-Algorithmus und bin bei Heapsort fündig geworden.
Die tests haben ergeben, das er ansich funktioniert. Nichts desto trotz, würde ich euch bitten ihn gründlichst auszutesten, solltet ihr verwendung für das Snippet haben.
Hier ist der Code:
Code: Alles auswählen
#-*- coding: utf-8 -*-
from random import random
def heap_sort(A):
j = 0
item = 0
temp = 0
for k in xrange(len(A)-1, -1, -1):
for i in xrange(k+1):
item = A[i]
j = i/2
while (j > 0) and (A[j] < item):
A[i] = A[j]
i = j
j = j/2
A[i] = item
temp = A[1]
A[1] = A[k]
A[k] = temp
return A
if __name__ == '__main__':
l = [random() for x in xrange(0, 10)]
sl = heap_sort(l)
print sl
MfG EnTeQuAk