A Sorting Algorithm Based on Calculation

Details A Sorting Algorithm Based on Calculation A Sorting Algorithm Based on Calculation

2005-08-29

arxiv.org/abs/cs/0508125v1

Computer Science

Data Structures and Algorithms

Scientific paper

This article introduces an adaptive sorting algorithm that can relocate elements accurately by substituting their values into a function which we name it the guessing function. We focus on building this function which is the mapping relationship between record values and their corresponding sorted locations essentially. The time complexity of this algorithm O(n),when records distributed uniformly. Additionally, similar approach can be used in the searching algorithm.

Affiliated with

Also associated with

No associations

Rating

A Sorting Algorithm Based on Calculation 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 A Sorting Algorithm Based on Calculation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Sorting Algorithm Based on Calculation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-404922