Sorting is significant application activity. Several sorting algorithms are obtainable. But, each is efficient for a specific situation or a specific kind of data. The choice of a sorting algorithm is critical to the performance of the application.
In this unit we have studied several sorting algorithms utilized in internal sorting. It is not a conclusive list & the student is advised to read the recommended books for exposure to added sorting methods & for detailed discussions of the methods introduced here.
The following are the three most significant efficiency criteria:
- use of storage space
- use of computer time
- programming effort.