In our previous episode, Uffe Kousgaard said: > > Why is TimSort specially interesting to you ? > > If it is the best all-purpose sorting algorithm and now the standard in > several other programming languages, it should be obvious why it is also > worth looking at for pascal / delphi developers.
A quick look at wikipedia will show that timsort has a disadvantage too. It needs up to N records memory, not just Log(n) records like e.g. Quicksort. _______________________________________________ fpc-pascal maillist - fpc-pascal@lists.freepascal.org http://lists.freepascal.org/mailman/listinfo/fpc-pascal