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

Enumerate about the data structure, Enumerate about the Data structure ...

Enumerate about the Data structure An arrangement of data in memory locations to signify values of the carrier set of an abstract data type. Realizing computational mechanis

How to construct binary tree, Q. A Binary tree comprises 9 nodes. The preor...

Q. A Binary tree comprises 9 nodes. The preorder and inorder traversals of the tree yield the given sequence of nodes: Inorder :          E     A    C    K    F     H    D

The complexity ladder, The complexity Ladder: T(n) = O(1). It is ca...

The complexity Ladder: T(n) = O(1). It is called constant growth. T(n) does not raise at all as a function of n, it is a constant. For illustration, array access has this c

Total impedent of the circuit, an electrical student designed a circuit in...

an electrical student designed a circuit in which the impedence in one part of a series circuit is 2+j8 ohms and the impedent is another part of the circuit is 4-j60 ohm mm program

Binary tree traversals, We have discussed already about three tree traversa...

We have discussed already about three tree traversal methods in the earlier section on general tree. The similar three different ways to do the traversal -inorder , preorder, and p

Programming information system, Describe an algorithm to play the Game of N...

Describe an algorithm to play the Game of Nim using all of the three tools (pseudocode, flowchart, hierarchy chart)

Accept a file and form a binary tree - huffman encoding, Huffman Encoding i...

Huffman Encoding is one of the very simple algorithms to compress data. Even though it is very old and simple , it is still widely used (eg : in few stages of JPEG, MPEG etc). In t

Row major representation, Row Major Representation In memory the primar...

Row Major Representation In memory the primary method of representing two-dimensional array is the row major representation. Under this representation, the primary row of the a

Heap sort, We will start by defining a new structure called Heap. Figure 3 ...

We will start by defining a new structure called Heap. Figure 3 illustrates a Binary tree. Figure: A Binary Tree A complete binary tree is said to assure the 'heap con

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