ArrayList.Sort() versus QuickSort(ArrayList)

[mgriffith]

anybody know what the arraylist's sort member actually is? it seems to me that it's probably not a quicksort because microsoft shows the implementation of a quicksort on an arraylist in the .net introduction on msdn. or maybe that means it is a quicksort...i really don't know.

i've always used quicksort's in my c++ apps and they seem to be about as quick as anything....what do you think as far as sorting between 2 and 500 strings...i realize i probably shouldn't use quicksort if the element count gets low, should probably call an insertion sort when count < 20

thanks.
mike griffith
----------------------------
mgriffith@lauren.com
mdg12@po.cwru.edu

 

[mgriffith]

i found it

straight from microsoft (

http://msdn.microsoft.com/library/d...ystemcollectionsarraylistclasssorttopic1.asp)

------------------------------------
Remarks
This method uses Array.Sort, which uses the QuickSort algorithm. This is an O(n log2 n) operation, where n is the number of elements to sort.
-------------------------------------- mike griffith
----------------------------
mgriffith@lauren.com
mdg12@po.cwru.edu