string sortieren

Für allgemeine Fragen zur Programmierung mit PureBasic.
Benutzeravatar
NicTheQuick
Ein Admin
Beiträge: 8820
Registriert: 29.08.2004 20:20
Computerausstattung: Ryzen 7 5800X, 64 GB DDR4-3200
Ubuntu 24.04.2 LTS
GeForce RTX 3080 Ti
Wohnort: Saarbrücken

Beitrag von NicTheQuick »

@DarkDragon: Das, was du da gebastelt hast ist kein QuickSort, sondern der BubbleSort. Und der ist nun mal langsamer als der QuickSort.
DarkDragon
Beiträge: 6291
Registriert: 29.08.2004 08:37
Computerausstattung: Hoffentlich bald keine mehr
Kontaktdaten:

Beitrag von DarkDragon »

:mrgreen: mist, hab wohl falsch geraten. :| Aber der ähnelt im Grunde genommen dem QuickSort im Ordner Examples\Sources Advanced\QuickSort\ oder etwa nicht?
Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.
Benutzeravatar
Lars
Beiträge: 347
Registriert: 31.08.2004 23:53
Wohnort: Shanghai
Kontaktdaten:

Beitrag von Lars »

DarkDragon hat geschrieben:der ähnelt im Grunde genommen dem QuickSort im Ordner Examples\Sources Advanced\QuickSort\ oder etwa nicht?
In dem was er tut - ja. Damit hört es dann aber auf. Schau dir den
Quicksort mal genauer an, das ist absolutes Basiswissen, dann weißt du
auch, warum der meist so schnell ist.
Lars
The only problem with troubleshooting is, that sometimes the trouble shoots back.
P4 2,6Ghz, 512MB RAM, GeForce 6200, WinXP Pro SP2, PB V3.94
Antworten