A generalized, one-way, stackless quicksort (Q1094881): Difference between revisions

Latest revision as of 12:23, 18 June 2024

scientific article

Language	Label	Description	Also known as
English	A generalized, one-way, stackless quicksort	scientific article

Statements

instance of

scholarly article

0 references

title

A generalized, one-way, stackless quicksort (English)

0 references

published in

BIT

0 references

publication date

1987

0 references

review text

This note generalizes the one-way, stackless quicksort of Huang and Knuth to work for any type of sort key. It thus proves that quicksort can run with mininal space in O(N log N) average time.

0 references

zbMATH Keywords

stackless quicksort

0 references

author

Lutz Michael Wegner

0 references

describes a project that uses

Quicksort

0 references

MaRDI profile type

MaRDI publication profile

0 references

0 references

0 references

0 references

Sorting a linked list with equal keys

0 references

Quicksort for Equal Keys

0 references

A one-way, stackless quicksort algorithm

0 references

Implementing Quicksort programs

0 references

Stable Sorting and Merging with Optimal Space and Time Bounds

0 references

Identifiers

zbMATH Open document ID

0631.68056

0 references

DOI

10.1007/BF01937353

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1094881

@@ Property / author @@
+Lutz Michael Wegner
@@ Property / author: Lutz Michael Wegner / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Quicksort
@@ Property / describes a project that uses: Quicksort / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Quicksort
@@ Property / cites work: Quicksort / rank @@
+Normal rank
@@ Property / cites work @@
+Q4133077
@@ Property / cites work: Q4133077 / rank @@
+Normal rank
@@ Property / cites work @@
+A stable quicksort
@@ Property / cites work: A stable quicksort / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting a linked list with equal keys
@@ Property / cites work: Sorting a linked list with equal keys / rank @@
+Normal rank
@@ Property / cites work @@
+Quicksort for Equal Keys
@@ Property / cites work: Quicksort for Equal Keys / rank @@
+Normal rank
@@ Property / cites work @@
+A one-way, stackless quicksort algorithm
@@ Property / cites work: A one-way, stackless quicksort algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Implementing Quicksort programs
@@ Property / cites work: Implementing Quicksort programs / rank @@
+Normal rank
@@ Property / cites work @@
+Stable Sorting and Merging with Optimal Space and Time Bounds
+Normal rank