An Efficient Partial Sort Algorithm for Real Time Applications

Authors

  • David Dominique University of California, Santa Cruz
  • Faith Dominique

DOI:

https://doi.org/10.51485/ajss.v6i1.125

Abstract

An efficient partial sort algorithm that is less complex, and more practical to implement compared to existing partial sort algorithms especially for real time applications is presented. The proposed partial sort algorithm does not use pivots, but instead makes use of past sorting decisions to narrow the search for each new sorted element. A major advantage of the proposed partial sort algorithm is that its complexity and sorting time are fixed, and are not dependent upon the data to be sorted, unlike other algorithms. This makes it a good candidate for real time applications.

Downloads

Download data is not yet available.

Downloads

Published

2021-03-31

How to Cite

[1]
Dominique, D. and Dominique, F. 2021. An Efficient Partial Sort Algorithm for Real Time Applications. Algerian Journal of Signals and Systems . 6, 1 (Mar. 2021), 55-60. DOI:https://doi.org/10.51485/ajss.v6i1.125.