Upgraded Selection Sort
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 4
Abstract
Sorting is a technique which is frequently used in our day to day life. It has a direct implication on searching. If the data is sorted on any key attribute, finding data based on that key attribute becomes very fast. There are many sorting algorithm that are being used in practical life as well as in computation. We will concentrate on selection sort in this context that has already been used for so many years and are providing a solution to make it more faster as compared to previous one. The upgraded Selection sort works by repeatedly selecting the minimum or the maximum value and placing them in their proper position in the list. We provide a method of selecting both the minimum and the maximum value simultaneously and placing them in their respective positions in a single pass. so that the length of array reduces by two elements in each pass which reduces the number of passes by n/2.Thus array get sorted in ascending order from the beginning of the array, and in descending order from the end and hence the sorting is done from both the ends of the array and hence the array is sorted in less time using this upgraded selection sort as compared to the original selection sort. The complexity of the upgraded selection sort provided in this work comes out to be same as that of the original selection sort О(n2) but the total number of passes in the original selection sort is n and in upgraded algorithm is n/2.
Authors and Affiliations
Sunita Chand, , Teshu Chaudhary, , Rubina Parveen
Keywords
Related Articles
- EP ID EP102797
- DOI -
- Views 98
- Downloads 0
Monitoring Of Air Polution By Using Fuzzy Logic
The Air Quality Index is a simple and generalized way to describe the air quality in China, Hong Kong, Malaysia and now in India. Indian Air Quality Index (IND-AQI) is mainly a health related index with the descriptor wo...
ROLE OF DATA MINING IN RETAIL SECTOR
Data mining is proved to be one of the important tools for identifying useful information from very large amount of data bases in almost all the industries. Industries are using data mining to increase revenues and reduc...
Robust Algorithm for Impulse Noise Reduction
This Paper presents highly efficient two phase schema for removing impulse noise. In the first phase, robust algorithm for noise detection is used to identify noisy pixels. In the second phase, the image is restored usin...
An Evaluative Model for Information Retrieval System Evaluation: A Usercentered Approach
The key technology for knowledge management that guarantees access to large corpora of both structured and unstructured data is Information retrieval (IR) Systems. The ones commonly used on an everyday basis are search e...
AN APPROACH ORIENTED TOWARDS ENHANCING A METRIC PERFORMANCE
Software Engineering like all other engineering professions has metrics and Software metrics are increasingly playing a central role in the planning and control of software development projects [2]. A software metric is...