ENGLISH

Implementing Quicksort programs

By Sedgewick Robert.

Book information

Language
english
Format
PDF
Filesize
1 MB (1085125 bytes)
Pages
\11
Library
twirpx
Time added
2017-08-07 07:01:42
Информатика и вычислительная техника;Информатика (

Description

Communications of the ACM. Volume 21 Issue 10, Oct. 1978, Pages 847-857.This paper is a practical study of how to implement the Quicksort sorting algorithm and its best variants on real computers, including how to apply various code optimization techniques. A detailed implementation combining the most effective improvements to Quicksort is given, along with a discussion of how to implement it in assembly language. Analytic results describing the performance of the programs are summarized. A variety of special situations are considered from a practical standpoint to illustrate Quicksort's wide applicability as an internal sorting method which requires negligible extra storage.

Similar books