Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 231,079,158 papers from all fields of science
Search
Sign In
Create Free Account
Quicksort
Known as:
Quick Sort
, Q sort
, External quicksort
Expand
Quicksort (sometimes called partition-exchange sort) is an efficient sorting algorithm, serving as a systematic method for placing the elements of an…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
ALGOL
Algorithmic efficiency
Analysis of algorithms
Best, worst and average case
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Average Case Analysis of Java 7's Dual Pivot Quicksort
Sebastian Wild
,
M. Nebel
Embedded Systems and Applications
2012
Corpus ID: 488238
Recently, a new Quicksort variant due to Yaroslavskiy was chosen as standard sorting method for Oracle's Java 7 runtime library…
Expand
2011
2011
Study of High Efficiency Quick Sort Algorithm
Tan Ya-ling
,
Qin Feng
2011
Corpus ID: 215997661
Quick sort works fairly efficiently contrasting with other sort algorithms,but it has choke point when sorted data are in order…
Expand
2010
2010
Ruffled Feathers: Shared narratives in the sage-grouse management conflict in Sublette County, Wyoming
M. Essen
2010
Corpus ID: 152502172
2010
2010
Two Efficient Software Techniques to Detect and Correct Control-Flow Errors
H. Zarandi
,
Mohammad Maghsoudloo
,
Navid Khoshavi
IEEE 16th Pacific Rim International Symposium on…
2010
Corpus ID: 8322458
This paper proposes two efficient software techniques, Control-flow and Data Errors Correction using Data-flow Graph…
Expand
2008
2008
A new class of nature-inspired algorithms for self-adaptive peer-to-peer computing
Steven Y. Ko
,
Indranil Gupta
,
Y. Jo
TAAS
2008
Corpus ID: 16078850
We present, and evaluate benefits of, a design methodology for translating natural phenomena represented as mathematical models…
Expand
2005
2005
Performance and Analysis of Sorting Algorithms on the SRC 6 Reconfigurable Computer
Jack Harkins
,
T. El-Ghazawi
,
E. El-Araby
,
Miaoqing Huang
2005
Corpus ID: 1798885
Sorting is perhaps the most widely studied problem in computer science and is frequently used as a benchmark of a system’s…
Expand
2004
2004
Public perceptions of outstanding natural landscapes in the Auckland region
J. Fairweather
,
S. Swaffield
2004
Corpus ID: 129185567
2001
2001
Visualising Objects: Abstraction, Encapsulation, Aliasing, and Ownership
J. Noble
Software Visualization
2001
Corpus ID: 33510424
Each object in an object-oriented program can correspond to one abstraction in the program's design. This correspondence makes…
Expand
1997
1997
An analysis of superscalar sorting algorithms on an R8000 processor
J. Larriba-Pey
,
Daniel Jiménez-González
,
J. Navarro
Proceedings 17th International Conference of the…
1997
Corpus ID: 5444852
We compare and analyze different in-memory sorting algorithms to understand their behavior on a superscalar MIPS R8000 processor…
Expand
1985
1985
A hardware unification unit: design and analysis
N. Woo
International Symposium on Computer Architecture
1985
Corpus ID: 14669382
The design of a hardware unit that performs unification operation is described and analyzed in this paper. In particular, the…
Expand
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)
ACCEPT & CONTINUE