Diskussion:Countingsort

aus Wikipedia, der freien Enzyklopädie

[Bearbeiten] stabil, instabil

Bei der hier angebenen Variante scheint es sich nicht um die stabile Variante des countingsorts zu handeln. Auf der als Quelle angebenen Seite befindet sich die richtige Variante. Gruss Wolfgang Quelle: http://www.sortieralgorithmen.de/countingsort/index.html

Danke für den Hinweis. Ob richtig oder falsch mag ich nicht beurteilen, aber im Artikel muss es auf jeden Fall klargestellt werden. (Mache ich jetzt aber nicht.) --Ww 19:18, 13. Jul 2005 (CEST)

Achtung: Diese Unklarheit des Artikels ist noch nicht behoben! --Ww 19:10, 28. Nov 2005 (CET)

Diese Version ist auf jeden Fall nicht stabil. Es werden nicht einmal die Originaldatensätze kopiert. Somit eignet sich diese Variante wirklich nur für einfache Integer-Arrays. --Stefan 85.124.11.61 16:44, 15. Mär 2006 (CET)

[Bearbeiten] Pythonimplementierung

Die Angabe, dass es sich um Python - Pseudocode hadelt, ist verwirrend. (es ist wohl c-code). In Python sieht die Implementierung so aus:

K = [3, 2, 5, 1, 3, 7]      # Eingabe
N = len(K)                  # Anzahl der Elemente in k = 6
M = max(K)+1                # größtes Element in k = 7

A = range(M)                # Feld mit M Elementen, initialisiert mit 0
for i in A:
    A[i]=0

def CSort(K, N, M, A):
    for i in range(N):           # bestimmt Häufigkeit jeder Zahl in K
        cur = K[i]
        A[cur] = A[cur] + 1
    for j in range(M):
        for k in range(A[j]):    # gibt jede Zahl j in K genau A[j]-mal aus
            print j

CSort(K,N,M,A)

160.45.45.237 11:29, 12. Jul 2005 (CEST)

Die Benutzung von range habe ich weggelassen, damit man die Anzahl der Schleifendurchläufe besser erkennt. --Ww 19:12, 13. Jul 2005 (CEST)

[Bearbeiten] Überarbeiten vom 1. Jun 2005

Das ganze hier ist sehr kurz gehalten. Bitte etwas ausbauen. --Cien 21:24, 1. Jun 2005 (CEST)

Das ist leider zu pauschal für den Überarbeiten Baustein. Siehe evtl. auch Wikipedia:Lückenhaft Gruß -- WikiCare 22:55, 23. Okt 2005 (CEST)