1. Forum
  2. Usenet
  3. SCI.MATH.RESEARCH

  • Hoare's qsort

    From [email protected]@21:1/5 to All on Tue Aug 30 06:08:55 2016
    where do i change qsort to not order allready ordered stack?qsort is
    ordo(N Lg N)

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From mecej4@21:1/5 to [email protected] on Mon Sep 19 11:01:04 2016
    On 8/30/2016 7:08 AM, [email protected] wrote:

    where do i change qsort to not order allready ordered stack?qsort is
    ordo(N Lg N)

    Use something such as the median-of-three as the pivot element to do
    the partitioning. See http://algs4.cs.princeton.edu/23quicksort/, for
    example.

    --
    [email protected]d
    (Replace four by 4, nospam by operamail, invalid by com,
    and remove all underscores)

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)