{"id":{"repo_id":"uthm","oai_identifier":"oai:eprints.uthm.edu.my:926"},"canonical_url":"https://search.dev.ndltd.org/etd/uthm/oai:eprints.uthm.edu.my:926","repository":{"repo_id":"uthm","name":"Universiti Tun Hussein Onn Malaysia","base_url":"http://eprints.uthm.edu.my/cgi/oai2"},"display":{"title":"Comparison study on sorting techniques in static data structure","abstract":"To manage and organize large data is imperative in order to formulate the data analysis and data processing efficiency. Thus, to handle large data becomes highly enviable, whilst, it is premised that the sorting techniques eliminate ambiguities with less effort. Therefore, this study investigates the functionality of a set of sorting techniques to observe which technique to provide better efficiency in terms of sorting data. Therefore, five types of sorting techniques of static data structure, namely: Bubble, Insertion, Selection in group O (n2) complexity and Merge, Quick in group O (n log n) complexity using the C++ programming language have been used. Each sorting technique was tested on four groups between 100 and 30000 of dataset. To validate the performance of sorting techniques, three performance metrics which are time complexity, execution time (run time) and size of dataset were used. All experimental setups were accomplished using simple linear regression where experimental results illustrate that Quick sort is more efficiency than Merge Insertion, Selection and Bubble sort based on run time and size of data using array 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 while Merge and Quick sort have good performance in large data size using array and sorting technique with good behavior O (n log n) more efficient rather than sorting technique with bad behavior is O (n2) using array.","abstract_html":"To manage and organize large data is imperative in order to formulate the data analysis and data processing efficiency. Thus, to handle large data becomes highly enviable, whilst, it is premised that the sorting techniques eliminate ambiguities with less effort. Therefore, this study investigates the functionality of a set of sorting techniques to observe which technique to provide better efficiency in terms of sorting data. Therefore, five types of sorting techniques of static data structure, namely: Bubble, Insertion, Selection in group O (n2) complexity and Merge, Quick in group O (n log n) complexity using the C++ programming language have been used. Each sorting technique was tested on four groups between 100 and 30000 of dataset. To validate the performance of sorting techniques, three performance metrics which are time complexity, execution time (run time) and size of dataset were used. All experimental setups were accomplished using simple linear regression where experimental results illustrate that Quick sort is more efficiency than Merge Insertion, Selection and Bubble sort based on run time and size of data using array 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 while Merge and Quick sort have good performance in large data size using array and sorting technique with good behavior O (n log n) more efficient rather than sorting technique with bad behavior is O (n2) using array.","abstract_has_math":false,"creators":["Naser Frak, Anwar"],"institution":"Universiti Tun Hussein Onn Malaysia","degree_name":"mphil","degree_level":"masters","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016-03","date_published":"2016-03","updated_at":"2026-07-24T05:48:13Z","subjects":["QA75-76.95 Calculating machines"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Naser Frak, Anwar"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2016-03"]},{"key":"dc:date.issued","label":"Date","values":["2016-03"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Faculty of Computer Science and Information Technology"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["Universiti Tun Hussein Onn Malaysia"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["http://eprints.uthm.edu.my/926/"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["masters"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["mphil"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["QA75-76.95 Calculating machines"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://eprints.uthm.edu.my/926/1/24p%20ANWAR%20NASER%20FRAK.pdf","http://eprints.uthm.edu.my/926/2/ANWAR%20NASER%20FRAK%20COPYRIGHT%20DECLARATION.pdf","http://eprints.uthm.edu.my/926/3/ANWAR%20NASER%20FRAK%20WATERMARK.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["To manage and organize large data is imperative in order to formulate the data analysis and data processing efficiency. Thus, to handle large data becomes highly enviable, whilst, it is premised that the sorting techniques eliminate ambiguities with less effort. Therefore, this study investigates the functionality of a set of sorting techniques to observe which technique to provide better efficiency in terms of sorting data. Therefore, five types of sorting techniques of static data structure, namely: Bubble, Insertion, Selection in group O (n2) complexity and Merge, Quick in group O (n log n) complexity using the C++ programming language have been used. Each sorting technique was tested on four groups between 100 and 30000 of dataset. To validate the performance of sorting techniques, three performance metrics which are time complexity, execution time (run time) and size of dataset were used. All experimental setups were accomplished using simple linear regression where experimental results illustrate that Quick sort is more efficiency than Merge Insertion, Selection and Bubble sort based on run time and size of data using array 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 while Merge and Quick sort have good performance in large data size using array and sorting technique with good behavior O (n log n) more efficient rather than sorting technique with bad behavior is O (n2) using array."]},{"key":"dc:format","label":"Dc Format","values":["text"]},{"key":"dc:title","label":"Title","values":["Comparison study on sorting techniques in static data structure"]}]}],"canonical_facts":{"dc:creator":["Naser Frak, Anwar"],"dc:date":["2016-03"],"dc:date.issued":["2016-03"],"dc:description.abstract":["To manage and organize large data is imperative in order to formulate the data analysis and data processing efficiency. Thus, to handle large data becomes highly enviable, whilst, it is premised that the sorting techniques eliminate ambiguities with less effort. Therefore, this study investigates the functionality of a set of sorting techniques to observe which technique to provide better efficiency in terms of sorting data. Therefore, five types of sorting techniques of static data structure, namely: Bubble, Insertion, Selection in group O (n2) complexity and Merge, Quick in group O (n log n) complexity using the C++ programming language have been used. Each sorting technique was tested on four groups between 100 and 30000 of dataset. To validate the performance of sorting techniques, three performance metrics which are time complexity, execution time (run time) and size of dataset were used. All experimental setups were accomplished using simple linear regression where experimental results illustrate that Quick sort is more efficiency than Merge Insertion, Selection and Bubble sort based on run time and size of data using array 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 while Merge and Quick sort have good performance in large data size using array and sorting technique with good behavior O (n log n) more efficient rather than sorting technique with bad behavior is O (n2) using array."],"dc:format":["text"],"dc:identifier.uri":["http://eprints.uthm.edu.my/926/1/24p%20ANWAR%20NASER%20FRAK.pdf","http://eprints.uthm.edu.my/926/2/ANWAR%20NASER%20FRAK%20COPYRIGHT%20DECLARATION.pdf","http://eprints.uthm.edu.my/926/3/ANWAR%20NASER%20FRAK%20WATERMARK.pdf"],"dc:language":["en"],"dc:publisher.department":["Faculty of Computer Science and Information Technology"],"dc:publisher.institution":["Universiti Tun Hussein Onn Malaysia"],"dc:relation.isreferencedby":["http://eprints.uthm.edu.my/926/"],"dc:subject":["QA75-76.95 Calculating machines"],"dc:title":["Comparison study on sorting techniques in static data structure"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["masters"],"dc:type.qualificationname":["mphil"]},"updated_at":"2026-07-24T05:48:13Z"}