Binar Sort: A Linear Generalized Sorting Algorithm

Details Binar Sort: A Linear Generalized Sorting Algorithm Binar Sort: A Linear Generalized Sorting Algorithm

2008-11-21

arxiv.org/abs/0811.3448v2

Computer Science

Data Structures and Algorithms

PDF from Word, 25-pages, 2-figures, 4-diagrams, version 2.0

Scientific paper

Sorting is a common and ubiquitous activity for computers. It is not surprising that there exist a plethora of sorting algorithms. For all the sorting algorithms, it is an accepted performance limit that sorting algorithms are linearithmic or O(N lg N). The linearithmic lower bound in performance stems from the fact that the sorting algorithms use the ordering property of the data. The sorting algorithm uses comparison by the ordering property to arrange the data elements from an initial permutation into a sorted permutation. Linear O(N) sorting algorithms exist, but use a priori knowledge of the data to use a specific property of the data and thus have greater performance. In contrast, the linearithmic sorting algorithms are generalized by using a universal property of data-comparison, but have a linearithmic performance lower bound. The trade-off in sorting algorithms is generality for performance by the chosen property used to sort the data elements. A general-purpose, linear sorting algorithm in the context of the trade-off of performance for generality at first consideration seems implausible. But, there is an implicit assumption that only the ordering property is universal. But, as will be discussed and examined, it is not the only universal property for data elements. The binar sort is a general-purpose sorting algorithm that uses this other universal property to sort linearly.

Affiliated with

Also associated with

No associations

Rating

Binar Sort: A Linear Generalized Sorting Algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Binar Sort: A Linear Generalized Sorting Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Binar Sort: A Linear Generalized Sorting Algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-162627