Parallel quicksort

Bogdan S. Chlebus, Imrich Vrťo

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

A parallel version of quicksort on a CRCW PRAM is developed. The algorithm uses n processors and a linear space to sort n keys in the expected time O(log n) with large probability.

Original languageEnglish (US)
Pages (from-to)332-337
Number of pages6
JournalJournal of Parallel and Distributed Computing
Volume11
Issue number4
DOIs
Publication statusPublished - Apr 1991
Externally publishedYes

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this