• Jun 14, 2017 News!Vol.8, No.5 has been indexed by EI (Inspec).   [Click]
  • Nov 09, 2017 News!Vol.9, No.5 has been published with online version. 16 peer reviewed articles from 11 specific areas are published in this issue.   [Click]
  • Jul 19, 2017 News!Vol.9, No.4 has been published with online version. 16 peer reviewed articles from 16 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2012 Vol.4(5): 772-776 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2012.V4.575

Interpolation Sort and Its Implementation with Strings

Gourav Saha and S. Selvam Raju

Abstract—In this paper we propose a new array sorting algorithm with average and best time complexity of O(n). Its best, worst and average time complexity has been analysed. Also the difficulty of applying this algorithm with strings has been discussed and its solution too is found. The limitation of the solution is also analysed.

Index Terms—Sorting algorithm, interpolation, sub-arrays, time complexity, strings.

Gourav Saha is with the Madras Institute of Technology, Anna University, India (e-mail: sahahotmail@hotmail.com).

[PDF]

Cite: Gourav Saha and S. Selvam Raju, "Interpolation Sort and Its Implementation with Strings," International Journal of Computer Theory and Engineering vol. 4, no. 5, pp. 772-776, 2012.

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com