Circular sorting
Circular sorting
We determine the maximal number of steps required to sort $n$ labeled points on a circle by adjacent swaps. Lower bounds for sorting by all swaps, not necessarily adjacent, are given as well.
Ron M. Adin、Noga Alon、Yuval Roichman
数学
Ron M. Adin,Noga Alon,Yuval Roichman.Circular sorting[EB/OL].(2025-08-06)[2025-08-16].https://arxiv.org/abs/2502.14398.点此复制
评论