Data structures 4
Download as PPTX, PDF1 like313 views
This document outlines the topics that will be covered in Unit IV of the CS1301 Data Structures course, including preliminaries on sorting, insertion sort, merge sort, quick sort, radix sort, and asymptotic complexity analysis. Sorting algorithms are discussed as methods for ordering elements in lists, most commonly in numerical or lexicographical order.
1 of 3
Download to read offline
Data structures 4
- 2. Unit IV SORTING Preliminaries Insertion Sort Merge Sort Quick Sort Radix Sort Asymptotic Complexity(Big O)
- 3. sORTING • Sorting Algorithm : Algorithm that puts elements of lists in a certain order • Most used are numerical order or lexicographical order