The Introduction and Comparative Analysis of Mean Sort

Ravirajsinh Chauhan, Abhijitsinh Parmar and Harshit Vavaiya

International Journal of Scientific Research in Science and Technology, 2024, vol. 11, issue 3, 760-772

Abstract: In life, sorting is one of the basic human intuitive skills that is taught at a young age. In computer science, sorting has broad applications from database management systems to data science and from data structures to machine learning and deep learning. sorting is the primary process which transforms the raw data into useful information. Over the years many algorithms of sorting have been discovered and put forward; all of the introduced approaches have brought new perspectives to solve the same problem, Mean Sort is an algorithm that operates on the unsorted array, computes the arithmetic mean and compares the mean with each element. A recursive approach is used to reach the solution in an efficient time. Mean Sort performs better than the well-established algorithms which are Quick Sort, Merge Sort and Heap Sort. This fact also acts as evidence that Mean Sort is better than the Bubble Sort, Insertion Sort and Selection Sort. This work consists of introduction, operational understanding and performance analysis of Mean Sort. This introduced approach to sorting ensures the time efficiency of the Quick Sort is maintained along with the preservation of stability of the Merge Sort.

Keywords: Arithmetic Mean; Recursion; Mean Sort; Time Complexity; Comparison Sorting; Divide and Conquer; Data Structures and Algorithms; Statistics (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
https://ijsrst.com/home/article/view/IJSRST2411347 Abstract page (text/html)
https://ijsrst.com/home/article/download/IJSRST2411347/IJSRST2411347 Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:etm:ijsrst:v11:y2024:i3:id:243

DOI: 10.32628/IJSRST2411347

Access Statistics for this article

More articles in International Journal of Scientific Research in Science and Technology from Technoscience Academy
Bibliographic data for series maintained by Pankaj Sharma ().