Professional Documents
Culture Documents
Module 2 - Sorting - Searching
Module 2 - Sorting - Searching
Module 2 - Sorting - Searching
Selection_Sort (K, N)
BUBBLE sort
BUBBLE sort
BUBBLE sort
BUBBLE sort
Quick sort
Quick sort
Quick sort
Quick sort
Quick sort
Quick sort
Quick sort
Quick sort
Quick sort
• Algorithm:
Quick_Sort
(K, LB, UB)
Merge sort
Merge sort
Merge sort
Merge sort
Merge sort
SEARCHING TECHNIQUE
Linear/sequential search
Linear/sequential search: algorithm
sequential search: example
Binary search
Binary search: algorithm
Binary search: algorithm
Binary search: algorithm