|
Abstract
|
Article Information:
Enhancement of Selection, Bubble and Insertion Sorting Algorithm
Muhammad Farooq Umar, Ehsan Ullah Munir, Shafqat Ali Shad and Muhammad Wasif Nisar
Corresponding Author: Muhammad Farooq Umar
Submitted: April 15, 2014
Accepted: May 25, 2014
Published: July 10, 2014 |
Abstract:
|
In everyday life there is a large amount of data to arrange because sorting removes any ambiguities and make the data analysis and data processing very easy, efficient and provides with cost less effort. In this study a set of improved sorting algorithms are proposed which gives better performance and design idea. In this study five new sorting algorithms (Bi-directional Selection Sort, Bi-directional bubble sort, MIDBiDirectional Selection Sort, MIDBidirectional bubble sort and linear insertion sort are presented. Bi-directional Selection Sort and MIDBiDirectional Selection Sort are the enhancement on basic selection sort while Bidirectional bubble sort and MIDBidirectional bubble sort are the enhancement on basic bubble sort by changing the selection and swapping mechanism of data for sorting. Enhanced sorting algorithms reduced the iteration by half and quarter times respectively. Asymptotically complexities of these algorithms are reduced to O (n2/2) and O (n2/4) from O (n2). Linear insertion sort is the enhancement of insertion sort by changing the design of algorithm (convert two loops to one loop). So asymptotically this algorithm is converted to linear time complexity from quadratic complexity. These sorting algorithms are described using C. The proposed algorithms are analyzed using asymptotic analysis and also using machine-running time and compared with their basic sorting algorithms. In this study we also discuss how the performance and complexity can be improved by optimizing the code and design.
Key words: 2-element insertion sort, 2-way bubble sort, 2-way mid bubble sort, 2-way mid selection sort, 2-way selection sort, asymptotic analysis, bubble sort, insertion sort, running time, selection sort
|
|
Abstract
|
PDF
|
HTML |
|
Cite this Reference:
Muhammad Farooq Umar, Ehsan Ullah Munir, Shafqat Ali Shad and Muhammad Wasif Nisar, . Enhancement of Selection, Bubble and Insertion Sorting Algorithm. Research Journal of Applied Sciences, Engineering and Technology, (2): 263-271.
|
|
|
|
 |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
 |
| Information |
|
|
|
|
| Sales & Services |
|
|
|
|
