Back to Search
Start Over
Virtual Radix Counting Bucket sort
- Source :
- The Journal of the Institute of Webcasting Internet and Telecommunication. 15:95-102
- Publication Year :
- 2015
- Publisher :
- The Institute of Webcasting, Internet and Telecommunication, 2015.
-
Abstract
- Generally, there is no sorting algorithm much faster than O(nlogn). The quicksort has a best performance O(nlogn) in best and average-case, and in worst-case. This paper suggests virtual radix counting bucket sort such that counting the frequency of numbers in each radix digit, and moves the arbitrary number to proper virtual bucket in the array, and divides the array into radix digit numbers virtually. Also, this algorithm moves the data to proper location within an array for using the minimum auxiliary memory. This algorithm performs k-times such that the number of k digits in given data and the time complexity is O(n). Therefore, this algorithm has a O(kn) time complexity.
Details
- ISSN :
- 17384281
- Volume :
- 15
- Database :
- OpenAIRE
- Journal :
- The Journal of the Institute of Webcasting Internet and Telecommunication
- Accession number :
- edsair.doi...........ae42c8815e3630c58f2d6a9484514681