Changes between Version 6 and Version 7 of Algorithms/QuickSort


Ignore:
Timestamp:
Jan 27, 2019, 5:15:10 AM (21 months ago)
Author:
schiptsov
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Algorithms/QuickSort

    v6 v7  
    2121}}}
    2222== What if already sorted? ==
    23 ''Never'' choose the first element of a list as a ''pivot''. It will lead to O(n^2 ) process.
     23''Never'' choose the first element of a list as a ''pivot''. It will lead to O(n^2^) process.
    2424
    2525Choose a ''mean of the three'' (first, middle, last) or any other scanning ''heuristic''.