Comparison study of sorting techniques in dynamic data structure
Sorting is an important and widely studied issue, where the execution time and the required resources for computation is of extreme importance, especially if it is dealing with real-time data processing. Therefore, it is important to study and to compare in details all the available sorting algorith...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English English English |
| Published: |
2016
|
| Subjects: | |
| Online Access: | http://eprints.uthm.edu.my/930/ http://eprints.uthm.edu.my/930/1/24p%20ZEYAD%20ADNAN%20ABBAS.pdf http://eprints.uthm.edu.my/930/2/ZEYAD%20ADNAN%20ABBAS%20COPYRIGHT%20DECLARATION.pdf http://eprints.uthm.edu.my/930/3/ZEYAD%20ADNAN%20ABBAS%20WATERMARK.pdf |
| _version_ | 1848887345102716928 |
|---|---|
| author | Abbas, Zeyad Adnan |
| author_facet | Abbas, Zeyad Adnan |
| author_sort | Abbas, Zeyad Adnan |
| building | UTHM Institutional Repository |
| collection | Online Access |
| description | Sorting is an important and widely studied issue, where the execution time and the required resources for computation is of extreme importance, especially if it is dealing with real-time data processing. Therefore, it is important to study and to compare in details all the available sorting algorithms. In this project, an intensive investigation was conducted on five algorithms, namely, Bubble Sort, Insertion Sort, Selection Sort, Merge Sort and Quick Sort algorithms. Four groups of data elements were created for the purpose of comparison process among the different sorting algorithms. All the five sorting algorithms are applied to these groups. The worst time complexity for each sorting technique is then computed for each sorting algorithm. The sorting algorithms were classified into two groups of time complexity, O (n2) group and O(nlog2n) group. The execution time for the five sorting algorithms of each group of data elements were computed. The fastest algorithm is then determined by the estimated value for each sorting algorithm, which is computed using linear least square regression. The results revealed that the Merge Sort was more efficient to sort data from the Quick Sort for O(nlog2n) time complexity group. The Insertion Sort had more efficiency to sort data from Selection Sort and Bubble Sort for O (n2) group. Bubble Sort was the slowest or it was less efficient to sort the data. In conclusion, the efficiency of sorting algorithms can be ranked from highest to lowest as Merge Sort, Quick Sort, Insertion Sort, Selection Sort and Bubble Sort. |
| first_indexed | 2025-11-15T19:52:54Z |
| format | Thesis |
| id | uthm-930 |
| institution | Universiti Tun Hussein Onn Malaysia |
| institution_category | Local University |
| language | English English English |
| last_indexed | 2025-11-15T19:52:54Z |
| publishDate | 2016 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | uthm-9302021-09-09T06:05:09Z http://eprints.uthm.edu.my/930/ Comparison study of sorting techniques in dynamic data structure Abbas, Zeyad Adnan QA75-76.95 Calculating machines Sorting is an important and widely studied issue, where the execution time and the required resources for computation is of extreme importance, especially if it is dealing with real-time data processing. Therefore, it is important to study and to compare in details all the available sorting algorithms. In this project, an intensive investigation was conducted on five algorithms, namely, Bubble Sort, Insertion Sort, Selection Sort, Merge Sort and Quick Sort algorithms. Four groups of data elements were created for the purpose of comparison process among the different sorting algorithms. All the five sorting algorithms are applied to these groups. The worst time complexity for each sorting technique is then computed for each sorting algorithm. The sorting algorithms were classified into two groups of time complexity, O (n2) group and O(nlog2n) group. The execution time for the five sorting algorithms of each group of data elements were computed. The fastest algorithm is then determined by the estimated value for each sorting algorithm, which is computed using linear least square regression. The results revealed that the Merge Sort was more efficient to sort data from the Quick Sort for O(nlog2n) time complexity group. The Insertion Sort had more efficiency to sort data from Selection Sort and Bubble Sort for O (n2) group. Bubble Sort was the slowest or it was less efficient to sort the data. In conclusion, the efficiency of sorting algorithms can be ranked from highest to lowest as Merge Sort, Quick Sort, Insertion Sort, Selection Sort and Bubble Sort. 2016-03 Thesis NonPeerReviewed text en http://eprints.uthm.edu.my/930/1/24p%20ZEYAD%20ADNAN%20ABBAS.pdf text en http://eprints.uthm.edu.my/930/2/ZEYAD%20ADNAN%20ABBAS%20COPYRIGHT%20DECLARATION.pdf text en http://eprints.uthm.edu.my/930/3/ZEYAD%20ADNAN%20ABBAS%20WATERMARK.pdf Abbas, Zeyad Adnan (2016) Comparison study of sorting techniques in dynamic data structure. Masters thesis, Universiti Tun Hussein Onn Malaysia. |
| spellingShingle | QA75-76.95 Calculating machines Abbas, Zeyad Adnan Comparison study of sorting techniques in dynamic data structure |
| title | Comparison study of sorting techniques in dynamic data structure |
| title_full | Comparison study of sorting techniques in dynamic data structure |
| title_fullStr | Comparison study of sorting techniques in dynamic data structure |
| title_full_unstemmed | Comparison study of sorting techniques in dynamic data structure |
| title_short | Comparison study of sorting techniques in dynamic data structure |
| title_sort | comparison study of sorting techniques in dynamic data structure |
| topic | QA75-76.95 Calculating machines |
| url | http://eprints.uthm.edu.my/930/ http://eprints.uthm.edu.my/930/1/24p%20ZEYAD%20ADNAN%20ABBAS.pdf http://eprints.uthm.edu.my/930/2/ZEYAD%20ADNAN%20ABBAS%20COPYRIGHT%20DECLARATION.pdf http://eprints.uthm.edu.my/930/3/ZEYAD%20ADNAN%20ABBAS%20WATERMARK.pdf |