Running Time of Quicksort

  • + 6 comments

    Why do you count nonswaps (or 'swaps with themselves') as swaps?

    Since you are counting the "greater than elements" as being non-swaps (even though you are iterating over them) I can't figure out the reason for this.