The Ford--Johnson algorithm still unbeaten for less than 47 elements

  • Authors:

  • Marcin Peczarski

  • Affiliations:

  • Institute of Informatics, Warsaw University, ul. Banacha 2, 02-097 Warszawa, Poland

  • Venue:
  • Information Processing Letters
  • Year:
  • 2007

Quantified Score

Hi-index 0.89

Visualization

Abstract

Using exhaustive computer search we show that sorting 15 elements requires 42 comparisons, and that for n