Talk:Sorting algorithms/Quicksort: Difference between revisions
Content added Content deleted
mNo edit summary |
|||
Line 33: | 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) |
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) |