Bogosort

Jul 20, 2023

Sort (or not) stdin using the bogo-sort algorithm

Sort files or its standard input using the bogo-sort algorithm described in the Jargon File <http//www.catb.org/~esr/jargon/>.

A quote from the Jargon File ‘bogo-sort’ entry

 ...The archetypical perversely awful algorithm as opposed to
 _bubble sort_, which is merely the generic bad algorithm.
 _Bogo-sort_ is equivalent to repeatedly throwing a deck of cards
 in the air, picking them up at random, and then testing whether
 they are in order. It serves as a sort of canonical example of
 awfulness. Looking at a program and seeing a dumb algorithm, one
 might say "Oh, I see, this program uses _bogo-sort_." Esp.
 appropriate for algorithms with factorial or super-exponential
 running time in the average case and probabilistically infinite
 worst-case running time. Compare _bogus_, _brute force_,
 _lasherism_...


Checkout these related ports:
  • Zoneinfo - Updated timezone definitions
  • Zine - Simple and opinionated tool to build your own magazine
  • Ytree - DOS-XTREE(tm) look-a-like file manager
  • Yaunc - Yet another uptimes.net client
  • Xtypo - X-based keyboard trainer
  • Xtar - View and manipulate contents of a tar file
  • Xtail - Watches the growth of files or directories
  • Xplr - Hackable, minimal, fast TUI file explorer
  • Xosd - X11 on-screen-display program and library
  • Xless - X11-based viewer for text files
  • Xiphos - Bible interface utilizing the sword framework
  • Xgboost - Scalable, Portable and Distributed Gradient Boosting (GBDT, GBRT, GBM)
  • Xgas - The animated simulation of an ideal gas
  • Xfce4-wm-themes - Additional themes for xfwm4
  • Xfce4-weather-plugin - Weather plugin for the Xfce panel