"A note on slowing Quicksort" by Ranjan Chaudhuri and Andrew C. Dempster doi:10.1145/152751.152764">
 

Title

A note on slowing Quicksort

Document Type

Article

Publication Date

1993

Department/School

Computer Science

Abstract

We present a simple linear time algorithm for generating a worst case sequence for Quicksort when the pivot element is chosen as the middle elements of the (sub)array in each pass.

Link to Published Version

doi:10.1145/152751.152764

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 1
  • Usage
    • Abstract Views: 7
see details

Share

COinS