Enhanced Relative Comparison of Traditional Sorting Approaches towards Optimization of New Hybrid Two-in-One (OHTO) Novel Sorting Technique

Enhanced Relative Comparison of Traditional Sorting Approaches towards Optimization of New Hybrid Two-in-One (OHTO) Novel Sorting Technique

algorithm design technique; bubble sort; hybrid sorting; insertion sort; optimization; sorting; time complexity

In the world of computer technology, sorting is an operation on a data set that involves ordering it in an increasing or decreasing fashion according to some linear relationship among the data items. With the rise in the generation of big data, the concept of big numbers has come into existence. When the number ofrecords to be sorted is limited to thousands, traditional sorting approaches can be used; in such cases, complexities in their execution time can be ignored. However, in the case of big data, where processing times for billions or trillions of records arevery long, time complexity is very significant. Therefore, an optimized sorting technique with efficient time complexity is very much required. Hence, in this paper an optimized sorting technique is proposed, named Optimized Hybrid Two-in-One Novel Sorting Technique (OHTO, a mixed approach of the Insertion Sort technique and the Bubble Sort technique. The proposed sorting technique uses the procedure of both Bubble Sort and Insertion Sort, resulting in fewer comparisons, fewer data movements, fewer data insertions, and less time complexity for any given input data set compared to existing sorting techniques

Rajeshwari B S1,*, C.B. Yogeesha2, M. Vaishnavi3, Yashita P. Jain3, B.V. Ramyashree3& Arpith Kumar3

https://journals.itb.ac.id/index.php/jictra/article/view/18690/6294

1Department of CSE, B.M.S College of Engineering, Bull Temple Road, Basavanagudi, Bengaluru 560 019, India

2023

Fajar bagus W

PDF

English

Text