Sorting in Linear Expected Time

M. T. Noga, Donald C. S. Allison. Sorting in Linear Expected Time. BIT, 25(3):451-465, 1985.

@article{NogaA85,
  title = {Sorting in Linear Expected Time},
  author = {M. T. Noga and Donald C. S. Allison},
  year = {1985},
  tags = {C++},
  researchr = {https://researchr.org/publication/NogaA85},
  cites = {0},
  citedby = {0},
  journal = {BIT},
  volume = {25},
  number = {3},
  pages = {451-465},
}