Good quality array sort?

BlitzMax Forums/BlitzMax Programming/Good quality array sort?

Dubious Drewski (Posted 2005) [#1]

Does anyone know what specific algorithm the array.sort uses? The internet tells me these are the methods that exist. Bubble insertion selection shell heap merge quick So which might it be?

Cajun17 (Posted 2005) [#2]

Sorry, double post...

Cajun17 (Posted 2005) [#3]

From a peek at the source I'd say quick sort.

N (Posted 2005) [#4]

The array sort function seems to be quick sort, the linked list function seems to use something else.

Dubious Drewski (Posted 2005) [#5]

That's good. The overhead inherent with quicksort isn't a real problem then?

N (Posted 2005) [#6]

No.

Cajun17 (Posted 2005) [#7]

TList seems to use the good ol' bubble sort. If you're intrested in sorting algorithms there's a [url=http://www.codersworkshop.com/viewshowcase.php?id=28] showcase enrty [/url] over at coders workshop that demonstrates some examples.