Jump to content

Quick Sort Picking a pivot? Average of all the keys

- - - - -
Started by ductiletoaster, Mar 30 2011 06:44 PM

  • Please log in to reply
1 reply to this topic

#1
ductiletoaster
Posted 30 March 2011 - 06:44 PM

ductiletoaster

    Newbie

  • Members
  • PipPip
  • 15 posts
Suppose that in Quicksort the pivot is the average of all keys.(Assuming the keys are numeric) Will this guarantee balance partitioning and therefore Θ(nlgn) complexity? Please explain.

Thanks

#2
ductiletoaster
Posted 30 March 2011 - 10:20 PM

ductiletoaster

    Newbie

  • Members
  • PipPip
  • 15 posts
Anyone?
Back to General Programming


1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users



  1. CODECALL Programming Forum
  2. → General Discussion
  3. → General Programming
IPB skins by Skinbox