Hello,
Could you please add to the PB help some informations about the sorting algorithm which is used?
I've heared that its QuickSort (not stable, inplace). And which element is used as pivot?
If its not the middle one: does it check at least if the elements are sorted already?
Sorting Algorithm used by PureBasic
-
- Addict
- Posts: 2344
- Joined: Mon Jun 02, 2003 9:16 am
- Location: Germany
- Contact:
Sorting Algorithm used by PureBasic
bye,
Daniel
Daniel
Re: Sorting Algorithm used by PureBasic
PureBasic uses QuickSort (unstable, in-place) for arrays and MergeSort for linked-lists (stable, in-place).DarkDragon wrote:Could you please add to the PB help some informations about the sorting algorithm which is used?
I've heared that its QuickSort (not stable, inplace). And which element is used as pivot?
If its not the middle one: does it check at least if the elements are sorted already?