Queue-mergesort

DOI10.1016/0020-0190(93)90088-QMaRDI QIDQ1313731zbMATH OpenOpenAlexFDO

Authors Robert Sedgewick, Mordecai J. Golin

Publication date 24 February 1994

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(93)90088-q

zbMATH Keywords

binary treesHuffman encodingqueue-mergesortsorting algorithms

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• The heap-mergesort
• Algorithm Theory - SWAT 2004
• Melding priority queues
• Mergeable double-ended priority queues
• Range-restricted mergeable priority queues
• Parallel Merge Sort
• Sorting by shuffling methods and a queue
• Fast meldable priority queues
• Priority Queues and Permutations
• Worst-case efficient sorting with QuickMergesort

Cites work

• scientific article; zbMATH DE number 3688740 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• scientific article; zbMATH DE number 3343675 (Why is no real title available?)
• Queue-mergesort

Cited in

(10)

• Queue-mergesort
• An asymptotic theory for recurrence relations based on minimization and maximization.
• Reordering an existing queue
• Divide-and-conquer recurrences associated with generalized heaps, optimal merge, and related structures
• Bottom-up mergesort -- A detailed analysis
• Sorting by shuffling methods and a queue
• QuickXsort: a fast sorting scheme in theory and practice
• The Cost Distribution of Queue-Mergesort, Optimal Mergesorts, and Power-of-2 Rules
• Nearly-optimal mergesorts: fast, practical sorting methods that optimally adapt to existing runs
• Adaptive shivers sort: an alternative sorting algorithm

This page was built for publication: Queue-mergesort

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1313731)