hallo.
ich habe 100 bücher alphabetisch zu ordnen.. wie soll ich das tun?..ist eine klausurvorbereitungsfrage..
bubblesort?quicksort?mergesort?...es gibt keine liste, für den optimalen algoritmus..es gibt zwar laufzeittabellen, aber da gehts dann nur noch um java, nicht mehr um diese banale alltagsfrage.. kann mir einer helfen? ich verzweifle.
Hilfe:bester sortieralgorithmus?
-
gast2004 -
11. Juni 2004 um 15:46
-
-
- Gerade eben
- Anzeige
Hallo!
Wenn du gerade an deiner Website arbeitest oder dein aktuelles Hosting überdenkst: Wir betreiben mit NetzLiving eine Hosting-Plattform, die speziell auf Performance, Sicherheit und einfache Verwaltung ausgelegt ist.
- ✔️ Schnelle Ladezeiten (optimiert für WordPress, WoltLab & Co.)
- ✔️ Deutsche Server & DSGVO-konform
- ✔️ Persönlicher Support (kein 0815-Ticket-System)
-
Sieh dir das mal an! (Hat mein Freund und ich geschrieben; naja er hat das meiste gemacht
)Quicksort ist an sich schon das schnellste (der Name sagt's
); es weißt mit A(n)=n*lg(n) die schnellste Konvergenz auf!Grüße; ähM_Key
-
nee.. quicksort fordert doch mehr speicherplatz? und ist das nicht von der anfangsmenge abhänig, die man wählt..ich mein davon dann die laufzeit?..eher bubblesort, oder?aber danke!...und auf bücher sortieren nach dem alphabet klappt sowie keins dieser verfahren..heisst dann mehr speicherplatz mehr bücherstapel?..komische klausurfrage jedenfalls für laien.. trotzdem danke!!!!
-
quicksort ist eher einer der schlechtesten sortieralgorithmen (der name täuscht)
1. er ist rekursiv
2. er braucht O(n²) im worstcase
3. er in instabilbesser sind z.b. heap-sort oder avl-tree-sort,
Jetzt mitmachen!
Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!