Searching and Sorting Algorithms

Searching Algorithms :

1. Linear Search
2. Binary Search
3. Jump Search
4. Interpolation Search
5. Exponential Search
6. Sublist Search (Search a linked list in another list)
7. Fibonacci Search
8. The Ubiquitous Binary Search
9. Recursive program to linearly search an element in a given array
10. Recursive function to do substring search
11. Unbounded Binary Search Example (Find the point where a monotonically increasing function becomes positive first time)

Sorting Algorithms:

1. Selection Sort
2. Bubble Sort
3. Recursive Bubble Sort
4. Insertion Sort
5. Recursive Insertion Sort
6. Merge Sort
7. Iterative Merge Sort
8. Quick Sort
9. Iterative Quick Sort
10. Heap Sort
11. Counting Sort
12. Radix Sort
13. Bucket Sort
14. ShellSort
15. TimSort
16. Comb Sort
17. Pigeonhole Sort
18. Cycle Sort
19. Cocktail Sort
20. Strand Sort
21. Bitonic Sort
22. Pancake sorting
23. Binary Insertion Sort
24. BogoSort or Permutation Sort
25. Gnome Sort
26. Sleep Sort – The King of Laziness / Sorting while Sleeping
27. Stooge Sort
28. Tag Sort (To get both sorted and original)
29. Tree Sort
30. Cartesian Tree Sorting
31. Odd-Even Sort / Brick Sort
32. QuickSort on Singly Linked List
33. QuickSort on Doubly Linked List
34. 3-Way QuickSort (Dutch National Flag)
35. Merge Sort for Linked Lists
36. Merge Sort for Doubly Linked List
37. 3-way Merge Sort