TITLE:
Improvement of Counting Sorting Algorithm
AUTHORS:
Chenglong Song, Haiming Li
KEYWORDS:
Sort Algorithm, Counting Sorting Algorithms, Complexity, Internal Features
JOURNAL NAME:
Journal of Computer and Communications,
Vol.11 No.10,
October
12,
2023
ABSTRACT: By analyzing the internal features of counting sorting algorithm. Two improvements of counting sorting algorithms are proposed, which have a wide range of applications and better efficiency than the original counting sort while maintaining the original stability. Compared with the original counting sort, it has a wider scope of application and better time and space efficiency. In addition, the accuracy of the above conclusions can be proved by a large amount of experimental data.