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

  • Hoare's qsort

    From se195602148917@gmail.com@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 se195602148917@gmail.com on Mon Sep 19 11:01:04 2016
    On 8/30/2016 7:08 AM, se195602148917@gmail.com 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.

    --
    mecej_four@nospam.invalid
    (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)