Authors : Abul Hasnat, Tanima Bhattacharyya, Atanu Dey, Santanu Halder and Debotosh Bhattacharjee
Abstract: This study proposes a novel sorting algorithm to sort an input array. The sorting algorithm works in 4 steps: searching the minimum and maximum number in the input array, calculation of the quotient and remainder for each element dividing by the minimum element, generation of a matrix for the input elements based on their calculated quotient and remainder values and row-wise traversal of the matrix gives the sorted numbers in ascending order. Time complexity of the proposed algorithm is less than all the comparison based sorting algorithms and most of the existing non-comparison based sorting algorithms.
Abul Hasnat, Tanima Bhattacharyya, Atanu Dey, Santanu Halder and Debotosh Bhattacharjee, 2017. A Novel Sorting Algorithm using Quotient and Remainder. Journal of Engineering and Applied Sciences, 12: 8016-8020.