Talk:Sorting algorithms/Quicksort: Difference between revisions
m
no edit summary
mNo edit summary |
|||
Line 33:
I've fixed that; I'm used to short names; after entering the code and looking at the whole page, it occurred to me that I should use the same name that everyone else was using. --[[User:mecej4|mecej4]] 11:53, 26 June 2009 (CDT)
== Fortran-90 code ... pivot choice can cause it to go O(N^2) ==
If the input numbers hava a distribution which plots as a symmetric triangle, the first and last elements will be equal and their mean is a bad choice for pivot.
--[[User:mecej4|mecej4]] 12:21, 26 June 2009 (CDT)
| |||