Algorithms

Topics

Search Algorithms

• Linear Search
• Binary Search
• How to calculate binary search complexity ?

Sorting Algorithms

• Bubble Sort in Java and Complexity Analysis
• Selection Sort in Java and Complexity Analysis
• Insertion Sort in Java and Complexity Analysis
• Sort objects in Java using Insertion Sort

Searching and Sorting Programs

• Find Numbers Repeated in Array in O(n) Time and O(1) Space
• Find Smallest and Largest Number in Unsorted Array – O(n) Time
• Find the second biggest element in an unsorted array – Single Traversal
• Efficient sorting mechanism for Unsorted Array – List Insertion Sort
• 2 Ways to Find the Duplicates in Array in O(n) time