Design and Analysis of Optimized Stooge Sort Algorithm
Amit Kishor1, Pankaj Pratap Singh2
1Amit Kishor, Assistant Professor in the department of Computer Science and Engineering, Subharti Institute of Engineering and Technology, Swami Vivekanand Subharti University, Meerut, India.
2Pankaj Pratap Singh, Assistant Professor in the Department of CSE, Subharti Institute of Engineering and Technology, Swami Vivekanand Subharti University, Meerut, India
Manuscript received on September 16, 2019. | Revised Manuscript received on 27 September, 2019. | Manuscript published on October 10, 2019. | PP: 1669-1673 | Volume-8 Issue-12, October 2019. | Retrieval Number: L31671081219/2019©BEIESP | DOI: 10.35940/ijitee.L3167.1081219
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Data sorting hasmany advantages and applications in software and web development. Search engines use sorting techniques to sorttheresult before itispresented to the user. The word sinadictionary are insorted ordersothatthewords canbe found easily.There aremanysorting algorithms that areused in many domains to perform some operation and obtain the desired output. But there are some sorting algorithms that take large time in sorting the data. This huge time can be vulnerable to the operation. Every sorting algorithm has the different sorting technique to sort the given data, Stooge sort is asorting algorithm which sorts the data recursively. Stooge sort takes comparatively more time as compared tomany othersorting algorithms.Stooge sortworks recursively to sort the data element but the Optimized Stooge sort does not use recursive process. In this paper, we propose Optimized Stooge sort to reduce the time complexity of the Stooge sort. The running time of Optimized Stooge sort is very much reduced as compared to theStooge sort algorithm. The existing researchfocuses onreducing therunning time of Stooge sort. Our results show that the Optimized Stooge sort is faster than the Stooge sort algorithm.
Keywords: Arrays, Algorithms, Data Structures, Optimization, Sorting
Scope of the Article: Algorithm Engineering