Beiträge von Haubitze im Thema „Sortieren in V2 BASIC“

    mal so ne ganz bloede frage, ich dachte immer das wen es um ganzahlige
    qword/dword/word/byte werte geht(wie meist bei highscores), waere radix sort unschlagbar
    in der ausfuehrung oder irre ich mich da? gut radix sort braucht natuerlich etwas speicher
    fuer die eimer (aehnlich buked sort).

    in freebasic zumindest hab ich radix sort(iterative implementiert) als besten sorter empfunden,
    der 65535 shorts in unter 1 ms sortiert. quicksort(iterative version) braucht da ca 4-5ms.
    okay das ganze laeuft dann aber auch auf nem I5 2.3GHz.

    wuerde radix sort hier auch gerne mal im vergleich sehen, ich bin da einfach zu faul fuer. ;P

    salute