Home > CSC-OpenAccess Library > Manuscript Information
EXPLORE PUBLICATIONS BY COUNTRIES |
EUROPE | |
MIDDLE EAST | |
ASIA | |
AFRICA | |
............................. | |
United States of America | |
United Kingdom | |
Canada | |
Australia | |
Italy | |
France | |
Brazil | |
Germany | |
Malaysia | |
Turkey | |
China | |
Taiwan | |
Japan | |
Saudi Arabia | |
Jordan | |
Egypt | |
United Arab Emirates | |
India | |
Nigeria |
INDEX SORT
Hari Krishna Gurram, Jaideep Gera
Pages - 55 - 61 | Revised - 01-09-2011 | Published - 05-10-2011
MORE INFORMATION
KEYWORDS
Index Sort, Binary Search, Position
ABSTRACT
One of the fundamental issues in computer science is ordering a list of items. Although there is a number of sorting algorithms, sorting problem has attracted a great deal of research, because efficient sorting is important to optimize the use of other algorithms. This paper presents a new sorting algorithm (Index Sort) which runs based on the previously sorted elements.. This algorithm was analyzed, implemented and tested and the results are promising for a random data.
1 | Agrawal, P., Kaur, H., & Singh, G. (2012). Indexed Tree Sort: An Approach to Sort Huge Data with Improved Time Complexity. International Journal of Computer Applications, 57(18). |
Aho A., Hopcroft J., and Ullman J., The Design and Analysis of Computer Algorithms, Addison Wesley, 1974. | |
Astrachanm O., Bubble Sort: An Archaeological Algorithmic Analysis, Duk University, 2003. | |
Bell D., “The Principles of Sorting,” Computer Journal of the Association for Computing Machinery, vol. 1, no. 2, pp. 71-77, 1958. | |
Box R. and Lacey S., “A Fast Easy Sort,”Computer Journal of Byte Magazine, vol. 16,no. 4, pp. 315- 315, 1991. | |
Cormen T., Leiserson C., Rivest R., and Stein C., Introduction to Algorithms, McGraw Hill, 2001. | |
Deitel H. and Deitel P., C++ How to Program, Prentice Hall, 2001. | |
Friend E., “Sorting on Electronic ComputerSystems,” Computer Journal of ACM, vol. 3, no. 2, pp. 134-168, 1956. | |
Knuth D., The Art of Computer Programming,Addison Wesley, 1998. | |
Kruse R., and Ryba A., Data Structures and Program Design in C++, Prentice Hall, 1999. | |
Ledley R., Programming and Utilizing Digital Computers, McGraw Hill, 1962. | |
Levitin A., Introduction to the Design andAnalysis of Algorithms, Addison Wesley, 2007. | |
Nyhoff L., An Introduction to Data Structures, Nyhoff Publishers, Amsterdam, 2005. | |
Organick E., A FORTRAN Primer, AddisonWesley, 1963. | |
Pratt V., Shellsort and Sorting Networks,Garland Publishers, 1979. | |
Sedgewick R., “Analysis of Shellsort andRelated Algorithms,” in Proceedings of the 4th Annual European Symposium on Algorithms,pp. 1-11, 1996. | |
Seward H., “Information Sorting in theApplication of Electronic Digital Computers to Business Operations,” Masters Thesis, 1954. | |
Shahzad B. and Afzal M., “Enhanced ShellSorting Algorithm,” Computer Journal of Enformatika, vol. 21, no. 6, pp. 66-70, 2007. | |
Shell D., “A High Speed Sorting Procedure,”Computer Journal of Communications of the ACM, vol. 2, no. 7, pp. 30-32, 1959. | |
Thorup M., “Randomized Sorting in O(n log logn) Time and Linear Space Using Addition,Shift, and Bit Wise Boolean Operations,”Computer Journal of Algorithms, vol. 42, no. 2,pp. 205-230, 2002. | |
Mr. Hari Krishna Gurram
- India
harikrishna553@gmail.com
Mr. Jaideep Gera
- India
|
|
|
|
View all special issues >> | |
|
|