Quicksort vs. Shell

Threaded Mode | Linear Mode

Quicksort vs. Shell

06-21-2014, 02:32 PM

Post: #25

Werner Offline

Senior Member

Posts: 903
Joined: Dec 2013

RE: Quicksort vs. Shell

In a situation where the bulk of the work is in the comparisons, binary insertion would take constant time, so I don't understand why it would be so much faster for a reversed list?
Werner

41CV†,42S,48GX,49G,DM42,DM41X,17BII,15CE,DM15L,12C,16CE

« Next Oldest | Next Newest »

Messages In This Thread

Quicksort vs. Shell - Claudio L. - 06-16-2014, 09:38 PM

RE: Quicksort vs. Shell - Paul Dale - 06-16-2014, 10:18 PM

RE: Quicksort vs. Shell - Brad Barton - 06-17-2014, 02:51 AM

RE: Quicksort vs. Shell - walter b - 06-17-2014, 06:24 AM

RE: Quicksort vs. Shell - BruceH - 07-11-2022, 10:15 PM

RE: Quicksort vs. Shell - Katie Wasserman - 06-17-2014, 04:25 AM

RE: Quicksort vs. Shell - Paul Dale - 06-17-2014, 05:22 AM

RE: Quicksort vs. Shell - Claudio L. - 06-17-2014, 03:03 PM

RE: Quicksort vs. Shell - Marcus von Cube - 06-17-2014, 05:12 PM

RE: Quicksort vs. Shell - Claudio L. - 06-17-2014, 06:07 PM

RE: Quicksort vs. Shell - Werner - 06-17-2014, 06:51 PM

RE: Quicksort vs. Shell - Claudio L. - 06-17-2014, 08:32 PM

RE: Quicksort vs. Shell - Paul Dale - 06-17-2014, 09:50 PM

RE: Quicksort vs. Shell - Werner - 06-17-2014, 06:53 PM

RE: Quicksort vs. Shell - Claudio L. - 06-17-2014, 09:15 PM

RE: Quicksort vs. Shell - Werner - 06-18-2014, 05:10 AM

RE: Quicksort vs. Shell - Paul Dale - 06-17-2014, 09:45 PM

RE: Quicksort vs. Shell - Paul Dale - 06-17-2014, 10:02 PM

RE: Quicksort vs. Shell - Werner - 06-17-2014, 09:22 AM

RE: Quicksort vs. Shell - David Hayden - 06-18-2014, 12:27 PM

RE: Quicksort vs. Shell - Claudio L. - 06-18-2014, 04:29 PM

RE: Quicksort vs. Shell - Werner - 06-18-2014, 06:28 PM

RE: Quicksort vs. Shell - Claudio L. - 06-18-2014, 06:57 PM

RE: Quicksort vs. Shell - Namir - 06-19-2014, 12:44 AM

RE: Quicksort vs. Shell - Claudio L. - 06-20-2014, 02:12 PM

RE: Quicksort vs. Shell - Albert Chan - 07-10-2022, 06:20 PM

RE: Quicksort vs. Shell - Werner - 06-21-2014 02:32 PM

RE: Quicksort vs. Shell - Claudio L. - 06-22-2014, 02:11 AM

User(s) browsing this thread: 2 Guest(s)