Fun-Sort -- or the chaos of unordered binary search

DOI10.1016/j.dam.2004.01.003zbMath1062.68045OpenAlexW2134683937MaRDI QIDQ1765229

J. Ian Munro, Rudolf Fleischer, James A. King, Timothy M. Chan, Erik D. Demaine, Mordecai J. Golin, Therese C. Biedl

Publication date: 23 February 2005

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2004.01.003

zbMATH Keywords

Binary searchInsertion-sortOblivious sorting

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items (5)

Near-optimal online multiselection in internal and external memory ⋮ Unnamed Item ⋮ Spin-the-bottle sort and annealing sort: oblivious sorting via round-robin random comparisons ⋮ Fun-Sort -- or the chaos of unordered binary search ⋮ Computational geometric aspects of rhythm, melody, and voice-leading

Cites Work

• Fun-Sort -- or the chaos of unordered binary search
• Sorting by means of swappings
• Periodification scheme
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Fun-Sort -- or the chaos of unordered binary search