Concepedia

A variant of heapsort with almost optimal number of comparisons

Svante Carlsson

Information Processing Letters · 1987 · 52 citations · 3 references

DOI

Concepts

References

3

Algorithm 232: Heapsort

John W. Williams · Communications of the ACM · 1964 · 469 citations · Full text

Algorithm 230: Matrix Permutation

Communications of the ACM · 1964 · 355 citations

Algorithm 245: Treesort

Robert W. Floyd · Communications of the ACM · 1964 · 240 citations · Full text

, , +7