SORTING ALGORITHMS

This paper is a collection of algorithms for sorting. The descriptions given are brief and intuitive, with just enough theory thrown in to elucidate the sorting concepts. I assume one knows a high-level language, such as C++, and that are familiar with programming concepts including arrays and pointers.

 

The first section gives an introduction to algorithms and various basic concepts associated to it. The next section presents most commonly used sorting algorithms. Source code, examples and analysis for each algorithm, in MS Visual C++, is included.

 

The last section critically evaluates the sorting algorithms, throws light on the importance and application of sorting algorithms and concludes on a note explaining the need for understanding the algorithms.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s