Skip to search formSkip to main contentSkip to account menu

Quicksort

Known as: Quick Sort, Q sort, External quicksort 
Quicksort (sometimes called partition-exchange sort) is an efficient sorting algorithm, serving as a systematic method for placing the elements of an… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
ALGOLAlgorithmic efficiencyAnalysis of algorithmsBest, worst and average case

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
A STATISTICAL COMPARATIVE STUDY OF SOME SORTING ALGORITHMS
This research paper is a statistical comparative study of a few average case asymptotically optimal sorting algorithms namely… 
2012
2012
Discovery of Causal Rules Using Partial Association
Discovering causal relationships in large databases of observational data is challenging. The pioneering work in this area was… 
2008
2008
A new class of nature-inspired algorithms for self-adaptive peer-to-peer computing
We present, and evaluate benefits of, a design methodology for translating natural phenomena represented as mathematical models… 
2004
2004
Public perceptions of outstanding natural landscapes in the Auckland region
2000
2000
A characterization of the set of fixed points of the Quicksort transformation
The limiting distribution $\mu$ of the normalized number of key comparisons required by the Quicksort sorting algorithm is known… 
1997
1997
An analysis of superscalar sorting algorithms on an R8000 processor
We compare and analyze different in-memory sorting algorithms to understand their behavior on a superscalar MIPS R8000 processor… 
Highly Cited
1993
Highly Cited
1993
Object-Oriented Programming Using C++
This book is an excellent start for the professional programmer who wants to master C++ for use in an object-oriented environment… 
1987
1987
Timing results of some internal sorting algorithms on vector computers
1983
1983
Parallel sorting
Highly Cited
1980
Highly Cited
1980
The Forced-Free Distinction in Q Technique: A Note on Unused Categories in the Q Sort Continuum
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)