Open AccessA Novel Sorting Method for Real and Integer Numbers: An Extension of Counting Sort
Author(s) -
Kshitij Kala,
Sandeep Kumar Budhani,
Raj Kishor Bisht,
D. Bisht,
Kuljinder Singh Bumrah
Publication year - 2020
Publication title -
international journal of engineering and advanced technology
Language(s) - English
Resource type - Journals
ISSN - 2249-8958
DOI - 10.35940/ijeat.f1003.1186s419
Subject(s) - sorting algorithm , sort , sorting , extension (predicate logic) , computer science , mathematics , algorithm , arithmetic , programming language
Sorting is an essential conceptin the study of data structures. There are many sorting algorithms that can sort elements in a given array or list. Counting sort is a sorting algorithm that has the best time complexity. However, the counting sort algorithm only works for positive integers. In this paper, an extension of the counting sort algorithm is proposed that can sort real numbers and integers (both positive and negative).