Sorting, Data Structure & Algorithms

Assignment Help:

Retrieval of information is made simpler when it is stored into some predefined order. Therefore, Sorting is a very important computer application activity. Several sorting algorithms are obtainable. Different environments need different sorting methods. Sorting algorithms can be characterized into the following two manners:

A.    Simple algorithms that require the order of n2 (written as O(n2))comparisons to sort n items.

B.     Sophisticated algorithms which require the O(nlog2n) comparisons to sort n items.

The difference lies in the fact that the first method moves data merely over small distances in the procedure of sorting, whereas the second method moves data onto large distances, so that items settle in the proper order sooner, therefore resulting in fewer comparisons. Performance of sorting algorithm can also based on the degree of order already present in the data.

There are two fundamental categories of sorting methods: Internal Sorting & External Sorting. Internal sorting is applied whereas the entire collection of data is to be sorted is small adequate so that the sorting can occur within the main memory. The time needed to read or write is not assumed to be important in evaluating the performance of internal sorting methods. External sorting methods are applied on larger collection of data that reside on secondary devices. Read & write access times are a major concern in determining sorting performances of such methods.


Related Discussions:- Sorting

Explain Hashing, What do you mean by hashing? Hashing gives the direct ...

What do you mean by hashing? Hashing gives the direct access of record from the file no matter where the record is in the file. This is possible with the help of a hashing func

Space-complexity of the algorithm, The space-complexity of the algorithm is...

The space-complexity of the algorithm is a constant. It just needs space of three integers m, n and t. Thus, the space complexity is O(1). The time complexity based on the loop

Demonstrate that dijkstra''s algorithm, Demonstrate that Dijkstra's algorit...

Demonstrate that Dijkstra's algorithm does not necessarily work if some of the costs are negative by finding a digraph with negative costs (but no negative cost dicircuits) for whi

Write down any four applications of queues, Write down any four application...

Write down any four applications of queues.            Application of Queue (i)  Queue is used in time sharing system in which programs with the similar priority form a queu

Determine the effect of ruby in implementation of string, Determine the eff...

Determine the effect of Ruby in implementation of string Ruby has a String class whose instances are mutable sequences of Unicode characters. Symbol class instances are charact

Define the carrier set of the symbol abstract data type, Define the Carrier...

Define the Carrier set of the Symbol ADT Carrier set of the Symbol ADT is the set of all finite sequences of characters over Unicode characters set (Unicode is a standard char

Data Structure, Ask consider the file name cars.text each line in the file ...

Ask consider the file name cars.text each line in the file contains information about a car ( year,company,manufacture,model name,type) 1-read the file 2-add each car which is repr

Array implementation of lists, In the array implementation of the lists, we...

In the array implementation of the lists, we will use the array to hold the entries and a separate counter to keep track of the number of positions are occupied. A structure will b

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd