The main purpose of this project is to compare a new sorting method- Meansort with its preceding sorting method- Quicksort. Meansort uses the mean value for each key to determine the partition of the file, but Quicksort selects at random. Experiments proved that in some ways Meansort is superior to Quicksort but is still not perfect since it always needs a mean value for each key. This project implements these two methods and determines the situations under which each of these methods outperforms the other.
The UNT Libraries serve the university and community by providing access to physical and online collections, fostering information literacy, supporting academic research, and much, much more.
The main purpose of this project is to compare a new sorting method- Meansort with its preceding sorting method- Quicksort. Meansort uses the mean value for each key to determine the partition of the file, but Quicksort selects at random. Experiments proved that in some ways Meansort is superior to Quicksort but is still not perfect since it always needs a mean value for each key. This project implements these two methods and determines the situations under which each of these methods outperforms the other.
This thesis is part of the following collection of related materials.
UNT Graduate Student Works
This collection houses graduate student works other than theses and dissertations. All materials have been previously accepted by a professional organization or approved by a faculty mentor. The collection includes, but is not limited to projects or problems in lieu of thesis, supplemental files associated with theses and dissertations, posters, recitals, presentations, articles, reviews, book chapters, exhibitions, and artwork. Some items in this collection are restricted to use by the UNT community.
