The Divide & Conquer Technique Used In the Analysis and Design of Algorithms
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2015, Vol 3, Issue 4
Abstract
Some sorting algorithms are simple and spontaneous, such as the bubble sort. Others, such as the quick sort are enormously complex, but produce superfast results. Some sorting algorithm work on less number of elements, some are suitable for floating point numbers, some are good for specific range, some sorting algorithms are used for huge number of data, and some are used if the list has repeated values. We sort data either in statistical order or lexicographical, sorting numerical value either in increasing order or decreasing order and alphabetical value. The complexity of algorithmic is generally written in a form known as Big – O (n) notation, where the O represents the complexity of the algorithm and a value n represents the size of the set the algorithm is run against. The two groups of sorting algorithms are O(), which includes the bubble, insertion, selection, and shell sorts, and O(n log n) which includes the heap, merge, and quick sort. Since the advancement in computing, much of the research is done to solve the sorting problem, perhaps due to the complexity of solving it efficiently despite its simple, familiar statement. It is always very difficult to say that one sorting algorithm is better than another. Performance of various sorting algorithms depends upon the data being sorted.
Authors and Affiliations
Shivangi Shandilya, Surekha Sangwan, Ritu Yadav
Keywords
Related Articles
- EP ID EP20245
- DOI -
- Views 431
- Downloads 4
Analytical Analysis on Signature Recognition and Verification
Handwritten signature verification system is one of the for most reliable, fast and cost-effective tool for user endorsement. This work examines the online written signature verification system methodologies. Signatures...
Design and Manufacturing of Portable Harvester
The project is intended to help small-scale grain growers to meet an increased demand for diverse, locally grown grains by designing a small scale harvester. To refine our prototype and final design, we worked closely w...
Sensor Based Eye Controlled Automated Wheelchair
the project discuss about a wheel chair based on eye gesture and hand gestures. This project is help to those people who are not able doing any moment due to their illness, injury, or disability. They can move the wheel...
slugTime Based Messenger- An Android Application
The developed application is time based i.e the user can select the desired time limit (say x is starting limit and y is ending limit) and when the application is opened it automatically goes to the silent mode and when...
A Way Early Tag Access with Partial Tag Comparison Technique for Reducing Power Consumption of L1 Data Caches
In this paper, we propose a new cache design technique, referred to as early tag access (ETA) cache, to improve the energy efficiency of data caches in embedded processors. The proposed technique performs ETAs to determ...