Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,478,985 papers from all fields of science
Search
Sign In
Create Free Account
Sorting algorithm
Known as:
Sorting Algorithms
, Sorted list
, Stable sort
Expand
A sorting algorithm is an algorithm that puts elements of a list in a certain order. The most-used orders are numerical order and lexicographical…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Adaptive sort
Algorithmic efficiency
Bead sort
Best, worst and average case
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Active refinement of clone anomaly reports
Lucia
,
D. Lo
,
Lingxiao Jiang
,
Aditya Budi
International Conference on Software Engineering
2012
Corpus ID: 14696508
Software clones have been widely studied in the recent literature and shown useful for finding bugs because inconsistent changes…
Expand
2012
2012
GPU Accelerated Genetic Algorithm for Multiple Gravity-Assist and Impulsive V Maneuvers
Sam Wagner
,
B. Kaplinger
,
B. Wie
2012
Corpus ID: 14260450
A combination of multiple gravity-assist and impulsive V maneuvers are often utilized for interplanetary missions to outer…
Expand
2011
2011
Parallel sorting on Intel Single-Chip Cloud computer
Nicolas Melot
,
K. Avdic
,
C. Kessler
,
J. Keller
2011
Corpus ID: 14486417
The Single-Chip Cloud Computer (SCC) is an experimental processor created by Intel Labs. It comprises 48 x86 cores linked by an…
Expand
2008
2008
Optimization of Indices in ODRA
T. Kowalski
,
J. Wislicki
,
K. Kuliberda
,
R. Adamus
,
K. Subieta
International Conference on Objects and Databases
2008
Corpus ID: 5055146
The paper presents the features and samples of use of the optimization by indices module implemented in the ODRA (Object Database…
Expand
2005
2005
Analytic Models and Empirical Search: A Hybrid Approach to Code Optimization
Arkady Epshteyn
,
M. Garzarán
,
+5 authors
K. Pingali
International Workshop on Languages and Compilers…
2005
Corpus ID: 10194163
Compilers employ system models, sometimes implicitly, to make code optimization decisions. These models are analytic; they…
Expand
1998
1998
A Cost Model for Communication on a Symmetric MultiProcessor
N. Amato
,
A. Pietracaprina
,
G. Pucci
,
Lucia K. Dale
,
J. Perdue
1998
Corpus ID: 6755071
In this paper we conduct an in-depth study of the communication costs of programs when run on a typical Symmetric MultiProcessor…
Expand
1997
1997
On the importance of sorting in "neural gas" training of vector quantizers
F. Ancona
,
S. Ridella
,
S. Rovetta
,
R. Zunino
International Conference on Neural Networks
1997
Corpus ID: 61612996
The paper considers the role of the sorting process in the well-known "neural gas" model for vector quantization. Theoretical…
Expand
1989
1989
Sorting, Grouping and Duplicate Elimination in the Advanced Information Management Prototype
G. Saake
,
V. Linnemann
,
P. Pistor
,
L. Wegner
Very Large Data Bases Conference
1989
Corpus ID: 1198969
Sorting, duplicate suppression and grouping are important operations in relational database management systems. This paper is…
Expand
1989
1989
Percentile Finding Algorithm for Multiple Sorted Runs
B. Iyer
,
Gary R. Ricard
,
P. Varman
Very Large Data Bases Conference
1989
Corpus ID: 2991313
External sorting is frequently used b>relational database s!-stems for building indexes on tables, ordered retrieval, duplicate…
Expand
1983
1983
A "Zero-Time" VLSI Sorter
G. Miranker
,
L. Tang
,
Chak-Kuen Wong
IBM Journal of Research and Development
1983
Corpus ID: 12626638
A hardware sorter suitable for VLSI implementation is proposed. It operates in a parallel and pipelined fashion, with the actual…
Expand