OOPD-Unit-II Notes
Continue
OOPD: Unit-I PDF
oopd: unit-1
OOP: Features
Sorting: Radix Sort
Radix Sort
Counting sort is a linear time sorting algorithm that sort in O(n+k) time when …
Sorting: Count Sort
Count Sort
Counting sort is a sorting algorithm that sorts the elements of an array by cou…
Sorting: Bucket Sort
Bucket Sort
Bucket Sort is a sorting technique that sorts the elements by first dividing th…
Sorting: Shell Sort
Shell Sort
The shell sort , sometimes called the “diminishing increment sort,” improves o…
Quick Sort
Quick Sort is also based on the concept of Divide and Conquer , just like merge…
Merge Sort
Merge Sort follows the rule of Divide and Conquer to sort a given set of numbe…
Insertion Sort
Insertion sort is based on the idea that one element from the input elements i…
Selection Sort
The Selection sort algorithm is based on the idea of finding the minimum or max…
Bubble Sort
Bubble sort is an algorithm that compares the adjacent elements and swaps thei…
Stability of Sorting Algorithms
Stability is mainly important when we have key value pairs with duplicate keys …
What is sorting? Types of Sortings
Sorting Algorithms are methods of reorganising a large number of items into som…
Fibonacci Search
Similarities with Binary Search: Works for sorted arrays A Divide and Conqu…
Binary Search
The binary search algorithm can be used with only a sorted list of elements. Bi…
Sentinel Linear Search
Sentinel Linear Search as the name suggests is a type of Linear Search where t…
Sequential Search (Linear Search)
Sequential search is also called as Linear Search. Sequential search starts at …
What is Searching? Types of Searching
Searching is the process of finding a given value position in a list of values.…
Generalised Linked List
Linked list is linear data structure, But when we create list into another list…
Insertion, Deletion, Reverse and Traversing Doubly Linked List
#include<iostream> #include<stdlib.h> using namespace std; class no…
Doubly Linked List
Disadvantages of Singly Linked List: We can traverse list from only one directi…
