COMPARATIVE ANALYSIS ON SORTING AND SEARCHING ALGORITHMS

Various algorithms on sorting and searching algorithms are presented. The analysis shows the advantages and disadvantages of various sorting and searching algorithms along with examples. Various sorting techniques are analysed based on time complexity and space complexity. On analysis, it is found that quick sort is productive for large data items and insertion sort is efficient for small list. Also, it is found that binary search is suitable for mid-sized data items and is applicable in arrays and in linked list, whereas hash search is best for large data items, exponential search can be used for infinite set of elements