Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
heapsort
Description:
Heapsort is an in-place comparison sorting algorithm that uses a heap data structure to order elements.
Primary topic:
Algorithms and Data Compression (50%)
Related topics:
Algorithms and Data Compression (50%),
Parallel Computing and Optimization Techniques (7%),
Teaching and Learning Programming (7%)
Wikidata ID:
wiki/Q474095
OpenAlex ID:
keywords/heapsort
Algorithm 232: Heapsort
1964
·
J.W.J. Williams
·
Communications of the ACM
·
749
PDF
Introspective Sorting and Selection Algorithms
1997
·
DAVID R. MUSSER
·
Software Practice and Experience
·
340
The Influence of Caches on the Performance of Sorting
1999
·
Anthony LaMarca
, Richard E Ladner
·
Journal of Algorithms
·
208
A linear complexity intersection algorithm for discrete element simulation of arbitrary geometries
1995
·
J.R. Williams
, R. O’Connor
·
Engineering Computations
·
153
Best sorting algorithm for nearly sorted lists
1980
·
Curtis R. Cook
, Do Jin Kim
·
Communications of the ACM
·
123
PDF
The Tree Machine: A Highly Concurrent Computing Environment
1980
·
Browning, Sally Anne
·
CaltechTHESIS (California Institute of Technology)
·
97
Top-k learning to rank: labeling, ranking and evaluation
2012
·
Shuzi Niu
, Jiafeng Guo
, et al.
·
International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR)
·
88
The Analysis of Heapsort
1993
·
R. Schaffer
, R. Sedgewick
·
Journal of Algorithms
·
79
Practical in-place mergesort
1996
·
Jyrki Katajainen
, Tomi Pasanen
, et al.
·
Research at the University of Copenhagen (University of Copenhagen)
·
74
Smoothsort, an alternative for sorting in situ
1982
·
Edsger W. Dijkstra
·
Science of Computer Programming
·
73
PDF
BOTTOM-UP-HEAPSORT, a new variant of HEAPSORT beating, on an average, QUICKSORT (if n is not very small)
1993
·
Ingo Wegener
·
Theoretical Computer Science
·
70
PDF
Iterated unscented Kalman filter for phase unwrapping of interferometric fringes
2016
·
Xianming Xie
·
Optics Express
·
63
A computational study of a multiple-choice knapsack algorithm
1983
·
R. D. Armstrong
, D. S. Kung
, et al.
·
ACM Transactions on Mathematical Software
·
63
PDF
Transmit Antenna Selection Schemes for Spatial Modulation Systems: Search Complexity Reduction and Large-Scale MIMO Applications
2017
·
Zhaojie Sun
, Yue Xiao
, et al.
·
IEEE Transactions on Vehicular Technology
·
55
Calculation of the seismic first-break time field and its ray path distribution using a minimum traveltime tree algorithm
1993
·
Shunhua Cao
, Stewart Greenhalgh
·
Geophysical Journal International
·
52
PDF
A variant of heapsort with almost optimal number of comparisons
1987
·
Svante Carlsson
·
Information Processing Letters
·
52
Heaps and heapsort on secondary storage
1999
·
R. Fadel
, K.V. Jakobsen
, et al.
·
Theoretical Computer Science
·
45
PDF
Average-case results on heapsort
1987
·
Svante Carlsson
·
BIT Numerical Mathematics
·
42
Performance of sorting algorithms on the SRC 6 reconfigurable computer
2006
·
J. Harkins
, T. El-Ghazawi
, et al.
·
International Conference on Field-Programmable Technology (FPT)
·
39
Dual port memory based Heapsort implementation for FPGA
2011
·
Wojciech M. Zabołotny
·
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
·
38
Comparative of Advanced Sorting Algorithms (Quick Sort, Heap Sort, Merge Sort, Intro Sort, Radix Sort) Based on Time and Memory Usage
2021
·
Marcellino Marcellino
, Davin William Pratama
, et al.
·
36
Refined Two-Stage Programming Approach of Phase Unwrapping for Multi-Baseline SAR Interferograms Using the Unscented Kalman Filter
2019
·
YanDong Gao
, ShuBi Zhang
, et al.
·
Remote Sensing
·
36
PDF
ac2SLAM: FPGA Accelerated High-Accuracy SLAM with Heapsort and Parallel Keypoint Extractor
2021
·
Cheng Wang
, Yingkun Liu
, et al.
·
International Conference on Field-Programmable Technology (FPT)
·
34
Unscented information filtering phase unwrapping algorithm for interferometric fringe patterns
2017
·
Xianming Xie
, Gaoxing Dai
·
Applied Optics
·
31
Optical Character Recognition Technique using Intro Sort
2015
·
Yusuf Khan
, Kapil Kumar
, et al.
·
International Journal of Computer Applications
·
31
PDF
Show more works
View as search
Works count:
546
Citation count:
4,262
Year
Topic
Type