Decremental Sorting Algorithm: A Non-Comparison Sorting Technique

Authors

  • Imran Mushtaque Siddiqui Shah Abdul Latif University, Khaipur
  • Dr. Shahid Ali Mahar
  • Kashif Ali Arain
  • Dr. Irshad Nazeer

Keywords:

Sorting, Sorting Algorithm, comparison based sorting, non-comparison sorting

Abstract

Data is the fundamental element in computer science. We have to manipulate data as per our need. While working with data, we used to perform many operations. Sorting of data is one the very important problem. Many sorting algorithms have been proposed, that are categorized in two classes: comparison based sorting algorithms and non-comparison sorting algorithms. This paper discusses some of the well-known sorting algorithms and also proposes a new sorting technique which is non-comparison sorting technique, whereas its complexity is O (N.M), which is better than some well know sorting algorithms.

Downloads

Published

2024-05-26

How to Cite

Siddiqui, I. M., Dr. Shahid Ali Mahar, Kashif Ali Arain, & Dr. Irshad Nazeer. (2024). Decremental Sorting Algorithm: A Non-Comparison Sorting Technique. University of Sindh Journal of Information and Communication Technology, 7(1), 14–22. Retrieved from https://sujo.usindh.edu.pk/index.php/USJICT/article/view/6486

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.