Abstract

Linear search is the basic search algorithm used in data structures. If is also called as sequential search. Linear search is used to find a particular element in an array. It is not compulsory to arrange an array in any order (Ascending or Descending) as in the case of binary search. Linear search starts by sequentially scanning the elements in the array and if the element has been found, if will display the particular element and the index value of that element in that array. In this paper we present a novel searching algorithm Two Way Linear Search, which modified version of linear search algorithm and is based on comparing the elements from both ends. We have also compared the Two Way Linear search algorithm with Linear Search Algorithm. We used MATLAB 8. 0 for implementation and Analysis of CPU time taken by both the algorithms. We have checked the algorithms with input sequences of lengths10000, 50000, 100000, and 5000000. Result shows that Two Way Searching Algorithm is working well for all input values and it takes lesser time if the element to be search is after the middle of the array, otherwise it takes same time as in case of linear search.

References

• Arora, N. , Tamta, V. , and Kumar S. 2012. A Novel Sorting Algorithm and Comparison with Bubble Sort and Selection Sort. International Journal of Computer Applications. Vol 45. No 1. 31-32
• Herbert Schildt Tata McGraw-Hill
• , "The Complete Reference C fourth Edition".
• Alfred V. , Aho J. , Horroroft, Jeffrey D. U. (2002) Data Structures and Algorithms.
• Frank M. C. (2004) Data Abstraction and Problem Solving with C++. US: Pearson Education, Inc.
• Cormen T. H. , Leiserson C. E. , Rivest R. L. and Stein C. (2003) Introduction to Algorithms MIT Press, Cambridge, MA, 2nd edition.
• Seymour Lipschutz (2009) Data Structure with C, Schaum Series, Tata McGraw-Hill Education.