Comparison Study of Sorting Techniques in Static Data Structure

  • Anwar Naser Frak
  • Mohd Zainuri Saringat
  • Yuli Adam Prasetyo
  • Aida Mustapha
  • Hannani Aman
  • Noraini Ibrahim

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.
Published
2018-11-25
How to Cite
Frak, A. N., Saringat, M. Z., Prasetyo, Y. A., Mustapha, A., Aman, H., & Ibrahim, N. (2018). Comparison Study of Sorting Techniques in Static Data Structure. International Journal of Integrated Engineering, 10(6). Retrieved from https://publisher.uthm.edu.my/ojs/index.php/ijie/article/view/2836

Most read articles by the same author(s)