Comparison study of sorting techniques in static data structure

Frak, Anwar Naser and Saringat, Mohd Zainuri and Prasetyo, Yuli Adam and Mustapha, Aida and Aman, Hannani and Ibrahim, Noraini Comparison study of sorting techniques in static data structure. International Journal of Integrated Engineering, 10 (6). pp. 106-112. ISSN 2229-838X

Text AJ 2018 (780) Comparison study of sorting techniques in static data structure.pdf Restricted to Registered users only Download (495kB) | Request a copy

Abstract

To manage and organize large data is imperative in order to formulate the data analysis and data processing efficiency. Therefore, this paper investigates the set of sorting techniques to observe which technique to provide better efficiency. Five types of sorting techniques of static data structure, Bubble, Insertion, Selection with O(n2 ) complexity and Merge, Quick with O(n log n) complexity have been used and tested on four groups between (100–30000) of dataset. To validate the performance of sorting techniques, three performance metrics which are time complexity, execution time and size of dataset were used. All experimental setups were accomplished using simple linear regression. The experimental results illustrate that Quick sort is more efficiency than other sorting and Selection sort is more efficient than Bubble and Insertion in large data size using array. In addition, Bubble, Insertion and Selection have good performance for small data size using array thus, sorting technique with behaviour O(n log n) is more efficient than sorting technique with behaviour O(n2 ) using array.

Item Type:	Article
Uncontrolled Keywords:	Array data structure; Sorting; Quick sort; Insertion sort; Selection sort; Merge sort; Bubble sort
Subjects:	T Technology > TA Engineering (General). Civil engineering (General) > TA168 Systems engineering T Technology > TA Engineering (General). Civil engineering (General) > TA630-695 Structural engineering (General)
Divisions:	Faculty of Computer Science and Information Technology > Department of Software Engineering
Depositing User:	UiTM Student Praktikal
Date Deposited:	07 Dec 2021 04:27
Last Modified:	07 Dec 2021 04:27
URI:	http://eprints.uthm.edu.my/id/eprint/4503

Actions (login required)

View Item