A New Sort Algorithm: Self-Indexed Sort

  title={A New Sort Algorithm: Self-Indexed Sort},
  author={Sunny Y. Wang},
  journal={SIGPLAN Notices},
This paper presents a new sort algorithm, self-indexed sort <i>(SIS)</i>, on an approach of non compare-based sorting. Results on time complexity <i>O</i>(<i>n</i>) and space complexity <i>O(n+m)</i> are achieved, where <i>n</i> is the size of data being sorted and <i>m</i> is the size of the sorting space.Two versions of <i>SIS</i> sort algorithm are implemented with one for the sort of structured records and the other for pure data file. The performance of <i>SIS</i> sort is tested and… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-3 of 3 extracted citations

Similar Papers

Loading similar papers…