2002
DOI: 10.1016/s0304-3975(01)00288-2
|View full text |Cite
|
Sign up to set email alerts
|

QuickHeapsort, an efficient mix of classical sorting algorithms

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
30
0

Year Published

2013
2013
2019
2019

Publication Types

Select...
3
2

Relationship

0
5

Authors

Journals

citations
Cited by 18 publications
(30 citation statements)
references
References 12 publications
0
30
0
Order By: Relevance
“…We also implemented QuickMergesort with median of three for pivot selection, which turns out to be practically efficient, although it needs slightly more comparisons than QuickMergesort with median of √ n. However, 1 Our experiments were run on one core of an Intel Core i7-3770 CPU (3.40GHz, 8MB Cache) with 32GB RAM; Operating system: Ubuntu Linux 64bit; Compiler: GNU's g++ (version 4.6.3) optimized with flag -O3. 2 To rely on objects being handled we avoided the flattening of the array structure by the compiler. Hence, for the running time experiments, and in each comparison taken, we left the counter increase operation intact.…”
Section: Methodsmentioning
confidence: 99%
See 2 more Smart Citations
“…We also implemented QuickMergesort with median of three for pivot selection, which turns out to be practically efficient, although it needs slightly more comparisons than QuickMergesort with median of √ n. However, 1 Our experiments were run on one core of an Intel Core i7-3770 CPU (3.40GHz, 8MB Cache) with 32GB RAM; Operating system: Ubuntu Linux 64bit; Compiler: GNU's g++ (version 4.6.3) optimized with flag -O3. 2 To rely on objects being handled we avoided the flattening of the array structure by the compiler. Hence, for the running time experiments, and in each comparison taken, we left the counter increase operation intact.…”
Section: Methodsmentioning
confidence: 99%
“…Based on QuickHeapsort [2], we develop the concept of QuickXsort in this paper and apply it to Mergesort and WeakHeapsort, what yields efficient internal sorting algorithms. The idea is very simple: as in Quicksort the array is partitioned into the elements greater and less than some pivot element.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…Recently, in [16], the idea of QuickHeapsort [2,5] was generalized to the notion of QuickXsort: Given some black-box sorting algorithm X, QuickXsort can be used to speed X up provided that X satisfies certain natural conditions. QuickWeakHeapsort and QuickMergesort were described as two examples of this construction.…”
Section: Constant-factor-optimal Sortingmentioning
confidence: 99%
“…QuickHeapsort is a combination of Quicksort and Heapsort which was first described by Cantone and Cincotti [2]. It is based on Katajainen's idea for Ultimate Heapsort [12].…”
Section: Introductionmentioning
confidence: 99%