
Quicksort
 Referenced in 185 articles
[sw20694]
 adaptiveness of Quicksort. Quicksort was first introduced in 1961 by Hoare. Many variants have been ... available, as testified by the choice of Quicksort as the default sorting algorithm in most ... according to some specified measure of presortedness. Quicksort is not among these, as it uses ... empirically that the actual running time of Quicksort is adaptive with respect to the presortedness...

heapsort
 Referenced in 62 articles
[sw34903]
 most machines than a wellimplemented quicksort, it has the advantage of a more favorable...

QuickHeapsort
 Referenced in 11 articles
[sw20695]
 improved analysis. QuickHeapsort is a combination of Quicksort and Heapsort. We show that the expected ... QuickHeapsort is always better than for Quicksort if a usual medianofconstant strategy ... computer experiments establish QuickHeapsort as competitive with Quicksort in terms of running time...

GPU Quicksort
 Referenced in 7 articles
[sw12707]
 quicksort, a practical quicksort algorithm for graphics processors. In this article, we describe GPUquicksort ... efficient quicksort algorithm suitable for highly parallel multicore graphics processors. Quicksort has previously been considered ... generalpurpose computations on graphical processors, GPUquicksort performs better than the fastestknown sorting ... processors, such as radix and bitonic sort. quicksort can thus be seen as a viable...

NESL
 Referenced in 13 articles
[sw16627]
 Here is a comparison of a parallel quicksort in NESL and MPI (10 lines...

AoPA
 Referenced in 8 articles
[sw09832]
 optimisation problem and a derivation of quicksort in which wellfounded recursion is used...

QuickSort Cost
 Referenced in 3 articles
[sw28641]
 number of comparisons in QuickSort. We give a formal proof of the wellknown results ... comparisons performed by two variants of QuickSort: first, the expected number of comparisons of randomised ... QuickSort (i. e. QuickSort with random pivot choice ... comparisons performed by the classic nonrandomised QuickSort has the same distribution in the average...

MaLiJAn
 Referenced in 3 articles
[sw30175]
 Engineering Java 7’s dual pivot quicksort using MaLiJAn. Recent results on Java ... dual pivot quicksort have revealed its highly asymmetric nature. These insights suggest that asymmetric pivot ... preferable to symmetric ones for this quicksort variant. From a theoretical point of view, this...

MoMQuickMergesort
 Referenced in 2 articles
[sw30183]
 prominent solutions for the sorting problem are Quicksort and Mergesort. While Quicksort is very fast ... variant of QuickMergesort, which combines Quicksort with Mergesort allowing the latter to be implemented...

HykSort
 Referenced in 2 articles
[sw17476]
 HykSort: A new variant of hypercube quicksort on distributed memory architectures. In this paper ... algorithm is based on the hypercube quicksort, but instead of a binary recursion, we perform...

Auto2_Imperative_HOL
 Referenced in 2 articles
[sw32246]
 black trees, interval trees, priority queue, quicksort, unionfind, Dijkstra’s algorithm, and a sweep...

pdqsort
 Referenced in 1 article
[sw30186]
 pdqsort: Patterndefeating quicksort (pdqsort) is a novel sorting algorithm that combines the fast average ... case of randomized quicksort with the fast worst case of heapsort, while achieving linear time...

LazySorted
 Referenced in 1 article
[sw37272]
 actually only sorting the list partially with quicksort partitions to return the requested subelements...

wbacon
 Referenced in 1 article
[sw38776]
 using a weighted quantile based on the Quicksort algorithm, partial sorting in place of full...

ATLAS
 Referenced in 199 articles
[sw00056]
 This paper describes the Automatically Tuned Linear Algebra...

Dafny
 Referenced in 74 articles
[sw00183]
 Dafny is an imperative objectbased language with...

gfun
 Referenced in 144 articles
[sw00344]
 The gfun package provides tools for determining and...

gmp
 Referenced in 289 articles
[sw00363]
 GMP is a free library for arbitrary precision...

Isabelle
 Referenced in 719 articles
[sw00454]
 Isabelle is a generic proof assistant. It allows...

LEDA
 Referenced in 264 articles
[sw00509]
 In the core computer science areas  data structures...