Moves and displacements of particular elements in quicksort

DOI10.1016/J.TCS.2009.01.006MaRDI QIDQ1019745zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Conrado Martínez, Helmut Prodinger

Publication date 28 May 2009

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2009.01.006

zbMATH Keywords

analysis of algorithmsgenerating functionsquickselectquicksortsortingdata movesdivide-and-conquer recurrences

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10)

Recommendations

• Average-case analysis of moves in Quick Select
• The analysis of range quickselect and related problems
• Measuring post-quickselect disorder
• Analysis of quickselect : an algorithm for order statistics
• Distributional analysis of swaps in quick select

Cites work

• scientific article; zbMATH DE number 815575 (Why is no real title available?)
• Find
• On quickselect, partial sorting and multiple Quickselect
• Quicksort
• Sorting and Selection with Random Costs

Cited in

(7)

• Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm
• Measuring post-quickselect disorder
• Distributional analysis of swaps in quick select
• Analysis of swaps in radix selection
• Average-case analysis of moves in Quick Select
• The analysis of range quickselect and related problems
• An analysis of selection sort using recurrence relations

Describes a project that uses

Uses Software

• Find
• Quicksort

This page was built for publication: Moves and displacements of particular elements in quicksort

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