We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Enhanced Relative Comparison of Traditional Sorting Approaches towards Optimization of New Hybrid Two-in-One (OHTO) Novel Sorting Technique.
- Authors
B. S., Rajeshwari; Yogeesha, C. B.; Vaishnavi, M.; Jain, Yashita P.; Ramyashree, B. V.; Kumar, Arpith
- Abstract
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 of records 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 are very 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.
- Subjects
TIME complexity; BIG data; COMPUTER engineering; NUMBER concept
- Publication
Journal of ICT Research & Applications, 2023, Vol 17, Issue 2, p151
- ISSN
2337-5787
- Publication type
Article
- DOI
10.5614/itbj.ict.res.appl.2023.17.2.2