Informatica logo


Login Register

  1. Home
  2. Issues
  3. Volume 15, Issue 3 (2004)
  4. Efficient Adaptive In‐Place Radix Sortin ...

Informatica

Information Submit your article For Referees Help ATTENTION!
  • Article info
  • Cited by
  • More
    Article info Cited by

Efficient Adaptive In‐Place Radix Sorting
Volume 15, Issue 3 (2004), pp. 295–302
Amer Al‐Badarneh   Fouad El‐Aker  

Authors

 
Placeholder
https://doi.org/10.15388/Informatica.2004.061
Pub. online: 1 January 2004      Type: Research Article     

Received
1 January 2004
Published
1 January 2004

Abstract

This paper presents a new in‐place pseudo linear radix sorting algorithm. The proposed algorithm, called MSL (Map Shuffle Loop) is an improvement over ARL (Maus, 2002). The ARL algorithm uses an in‐place permutation loop of linear complexity in terms of input size. MSL uses a faster permutation loop searching for the next element to permute group by group, instead of element by element. The algorithm and its runtime behavior are discussed in detail. The performance of MSL is compared with quicksort and the fastest variant of radix sorting algorithms, which is the Least Significant Digit (LSD) radix sorting algorithm (Sedgewick, 2003).

Cited by PDF XML
Cited by PDF XML

Copyright
No copyright data available.

Keywords
sorting radix sort quicksort straight radix in‐place sorting LSD MSD ARL MSL

Metrics
since January 2020
747

Article info
views

0

Full article
views

512

PDF
downloads

180

XML
downloads

Export citation

Copy and paste formatted citation
Placeholder

Download citation in file


Share


RSS

INFORMATICA

  • Online ISSN: 1822-8844
  • Print ISSN: 0868-4952
  • Copyright © 2023 Vilnius University

About

  • About journal

For contributors

  • OA Policy
  • Submit your article
  • Instructions for Referees
    •  

    •  

Contact us

  • Institute of Data Science and Digital Technologies
  • Vilnius University

    Akademijos St. 4

    08412 Vilnius, Lithuania

    Phone: (+370 5) 2109 338

    E-mail: informatica@mii.vu.lt

    https://informatica.vu.lt/journal/INFORMATICA
Powered by PubliMill  •  Privacy policy