acm - an acm publication
Articles

RKPianGraphSort
a graph based sorting algorithm

Ubiquity, Volume 2007 Issue October | BY Rajat K. Pal 

|

Full citation in the ACM Digital Library  | PDF

Sorting is a well-known problem frequently used in many aspects of the world of computational applications. Sorting means arranging a set of records (or a list of keys) in some (increasing or decreasing) order. In this paper, we propose a graph based comparison sorting algorithm, designated as RKPianGraphSort, that takes time Θ(n2) in the worst-case, where n is the number of records in the given list to be sorted.


[This article is available as a PDF only. It originally appeared on Ubiquity, Volume 8, Issue 41 (October 16, 2007 - October 22, 2007).]

COMMENTS

POST A COMMENT
Leave this field empty