Recent

Author Topic: why TRUE quicksort 3-ways is my standard when needed  (Read 3560 times)

sam707

  • Guest
why TRUE quicksort 3-ways is my standard when needed
« on: December 18, 2016, 05:40:27 pm »
why TRUE quicksort 3-ways is my standard when needed instead of mergesort (sometimes also called quicksort, in a false namming approach)

in the given below pdf, L is lenght, r is pivot (usually length div 2 at start of sorting).

http://cs.stackexchange.com/questions/3/why-is-quicksort-better-than-other-sorting-algorithms-in-practice

https://www.cs.princeton.edu/~rs/talks/QuicksortIsOptimal.pdf

try it yourself

https://www.toptal.com/developers/sorting-algorithms/
« Last Edit: December 18, 2016, 05:45:40 pm by sam707 »

BeniBela

  • Hero Member
  • *****
  • Posts: 906
    • homepage
Re: why TRUE quicksort 3-ways is my standard when needed
« Reply #1 on: December 18, 2016, 06:45:57 pm »
But I want my sorting to be stable

At least for user data

Morton

  • Full Member
  • ***
  • Posts: 111
Re: why TRUE quicksort 3-ways is my standard when needed
« Reply #2 on: December 18, 2016, 07:47:55 pm »
Learn programming.  >:(

Thaddy

  • Hero Member
  • *****
  • Posts: 14373
  • Sensorship about opinions does not belong here.
Re: why TRUE quicksort 3-ways is my standard when needed
« Reply #3 on: December 18, 2016, 08:57:59 pm »
Learn programming.  >:(
I fully agree. What a sheer st*pid....  >:D >:D >:D

sam707 lost the plot completely. Some further education on sorts is sort of in place ;)

Questions for sam707:
- which sort to use for a 5 item listbox ;)?
- How do you sort sequential data without risk of information loss?
- What is the most memory efficient sort?
- What is the most efficient sort for a linked list?
- How does your sort perform in view of your storage medium?

If a quicksort was so superior everybody would use it all the time, yes?
Let me put you out of your misery. The answer is no.
« Last Edit: December 18, 2016, 09:05:53 pm by Thaddy »
Object Pascal programmers should get rid of their "component fetish" especially with the non-visuals.

sam707

  • Guest
Re: why TRUE quicksort 3-ways is my standard when needed
« Reply #4 on: December 18, 2016, 11:20:10 pm »
Learn programming.  >:(
I fully agree. What a sheer st*pid....  >:D >:D >:D

sam707 lost the plot completely. Some further education on sorts is sort of in place ;)

Questions for sam707:
- which sort to use for a 5 item listbox ;)?
- How do you sort sequential data without risk of information loss?
- What is the most memory efficient sort?
- What is the most efficient sort for a linked list?
- How does your sort perform in view of your storage medium?

If a quicksort was so superior everybody would use it all the time, yes?
Let me put you out of your misery. The answer is no.
ask NASA, ORACLE and all others, dear dumbassES , not me LMFAO

if sorting means to peeps like you unshufling 5 last hollidays photos, i really do complain you...when I do sort things, i mean thousands or billions things, professional way!
HAHAHAHAHAHAH.
Considering that, nothing NEVER, could supersede TRUE qsort. just FACT
« Last Edit: December 18, 2016, 11:28:48 pm by sam707 »

sam707

  • Guest
Re: why TRUE quicksort 3-ways is my standard when needed
« Reply #5 on: December 18, 2016, 11:33:31 pm »
I gave linkS, I gave full articles, I even gave a site to test it, and you all bark like chiwawas on a broken bone with NO reference like I gave HAHAHAHA
who needs to learn then?
Enjoy  ;D

in short: I have SOLID links with maths explainations and graphics, and your only "arguments" are a  >:(

c'mon, you made my day, lil dumbasses  :P :D
« Last Edit: December 18, 2016, 11:49:07 pm by sam707 »

skalogryz

  • Global Moderator
  • Hero Member
  • *****
  • Posts: 2770
    • havefunsoft.com
Re: why TRUE quicksort 3-ways is my standard when needed
« Reply #6 on: December 19, 2016, 05:48:50 am »
Thank you all for this wonderful Christmas spirit of sorting algorithms!

Please restart the discussion in a different thread and please use less mutual offenses.

This thread is locked to prevent the further escalation of hostility.

Thank you for understanding.
« Last Edit: December 19, 2016, 05:50:47 am by skalogryz »

 

TinyPortal © 2005-2018