Is this the simplest (and most surprising) sorting algorithm ever?

10/03/2021
by   Stanley P. Y. Fung, et al.
1

We present an extremely simple sorting algorithm. It may look like it is obviously wrong, but we prove that it is in fact correct. We compare it with other simple sorting algorithms, and analyse some of its curious properties.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/03/2022

A Formalisation of Algorithms for Sorting Network

This notes explains how standard algorithms that construct sorting netwo...
research
09/22/2018

Adaptive Shivers Sort: An Alternative Sorting Algorithm

We present a stable mergesort, called , that exploits the existence of m...
research
10/15/2019

Apply Sorting Algorithms to FAST Problem

FAST problem is finding minimum feedback arc set problem in tournaments....
research
04/24/2023

Sorting wild pigs

Chjara, breeder in Cargèse, has n wild pigs. She would like to sort her ...
research
07/12/2023

WiscSort: External Sorting For Byte-Addressable Storage

We present WiscSort, a new approach to high-performance concurrent sorti...
research
10/29/2018

Simple and Fast BlockQuicksort using Lomuto's Partitioning Scheme

This paper presents simple variants of the BlockQuicksort algorithm desc...
research
10/04/2018

Deriving sorting algorithms via abductive logic program transformation

Logic program transformation by the unfold/fold method ad- vocates the w...

Please sign up or login with your details

Forgot password? Click here to reset