𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A select and insert sorting algorithm

✍ Scribed by István Beck; Stein Krogdahl


Publisher
Springer Netherlands
Year
1988
Tongue
English
Weight
514 KB
Volume
28
Category
Article
ISSN
0006-3835

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Introspective Sorting and Selection Algo
✍ DAVID R. MUSSER 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 93 KB

Quicksort is the preferred in-place sorting algorithm in many contexts, since its average computing time on uniformly distributed inputs is Θ(N log N), and it is in fact faster than most other sorting algorithms on most inputs. Its drawback is that its worst-case time bound is Θ(N 2 . Previous attem

A fast sorting algorithm
✍ L. S. Lozinskii; S. B. Pogrebinskii 📂 Article 📅 1966 🏛 Springer US 🌐 English ⚖ 330 KB
A Wait-Free Sorting Algorithm
✍ N. Shavit; E. Upfal; A. Zemach 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 181 KB