An Approach to Improve the Performance of Insertion Sort Algorithm
Journal Title: International Journal of Computer Science & Engineering Technology - Year 2013, Vol 4, Issue 5
Abstract
Sorting is a fundamental operation in computer science. Sorting means rearranging data in some order, such as ascending, descending with numerical data or alphabetically with character data. There are many sorting algorithm that have been proposed to meet the particular application, among which is insertion sort. It is known that insertion sort runs faster when the list is ‘nearly’ sorted but it runs slow when the list is in reverse order. This paper shows a way to improve the performance of insertion sort technique by implementing the algorithm using a new approach of implementation. This new approach has compared with the original version of insertion sort algorithm and bubble sort and showed that the proposed approach performed better in the worst case scenario.
Authors and Affiliations
Partha Sarathi Dutta
Keywords
Related Articles
- EP ID EP87467
- DOI -
- Views 212
- Downloads 0
ISSUES AND CHALLENGES OF QUALITY OF SERVICE IN MOBILE ADHOC NETWORK
A Mobile Adhoc Network is a self configuring network of wireless devices connected by wireless links. Quality of service is more difficult to guarantee in ad hoc networks than in most other type of networks, because the...
A Literature Review: Cryptography Algorithms for Wireless sensor networks
Cryptography is that the observe and study of techniques for secure communication within the presence of third parties. It additionally plays important of wireless sensor networks. The cryptography drawback has addressed...
Optimum Design of Composite Plates under Thermal Buckling Loads using Imperialist Competitive Algorithm
Thermal buckling loads of laminated composite plates are maximized for a given total thickness. Fiber directions and relative thickness of layers are considered as design variables. Analysis of buckling temperature is ca...
A Modeling Tool to Minimize the Expected Waiting Time of Call Center’s Customers with Optimized Utilization of Resources
In order to deliver assured Quality of Service (QoS) to the customer in terms of minimizing the expected waiting time in the queue; the service providers are putting a lot of effort. The varying calling pattern of the cu...
A Survey on Technologies, Applications, Challenges in IOT
IoT would add a new dimension to the world of information and communication. IoT technologies are summarized suchlike RFID systems,NFC,Wireless sensor networks,applications. The impacts of their potential applications ar...