Home / Sortings / Sorting Technique

Sorting Technique

In this blog I am going to discuss about sorting, what is sorting and how many types of sorting techniques we have. Sorting is technique to arrange the elements in an order either ascending or descending.

The most-used orders are numerical order and lexicographical order. Efficient sorting is important for optimizing the use of other algorithms (such as search and merge algorithms) which require input data to be in sorted lists; it is also often useful for canonicalizing data and for producing human-readable output. More formally, the output must satisfy two conditions:
1. The output is in non decreasing order (each element is no smaller than the previous element according to the desired total order);
2. The output is a permutation (reordering) of the input.
We can divide sorting two types
1. Internal sorting: If the number of objects / elements is small enough to fits into the main memory then it is called internal sorting.
2. External Sorting: If the number of objects so large that some of them reside on external storage during the sort, it is called External sorting.
Types of sort’s:

See the Merge Sort here

See the Bubble Sort here

See the Insertion sort here

See the Selection Sort here

See the Heap sort here

See the Bucket Sort here

About GSK

Hi, i am Santosh Gadagamma, a tutor in Software Engineering and an enthusiast for sharing knowledge in Computer Science and other domains. I developed this site to share knowledge to all the aspirants of technologies like, Java, C/C++, DBMS/RDBMS, Bootstrap, Big Data, Javascript, Android, Spring, Hibernate, Struts and all levels of software project design, development, deployment, and maintenance. As a programmer I believe that, "The world now needs computers to function." Hope, this site guides you as a learning tool towards greater heights. I believe that Education has no end points and i wish to learn more in the process of teaching you.

Check Also

Bucket Sort

Bucket sort is a sorting algorithm also knows as bin sort, it works with distributing …