Unit 5: Sorting and Searching

Topics

• comparison of various sorting techniques →
• Hashing & Indexing →
• Sorting: Introduction →
• Sort methods like: Bubble Sort →
• Quick sort →
• Selection sort →
• Heap sort →
• Insertion sort →
• Shell sort →
• Merge sort and Radix sort →
• Searching: Basic Search Techniques: Sequential search →
• Binary search →
• Comparison of search methods →
• Case Study: Application of various data structures in operating system →
• DBMS →