Professional Documents
Culture Documents
1. Define searching?
The process of finding the required element in a data structure is called searching.
The different type of searching methods are: (a) Linear search and (b) Binary search.
2. Define sorting?
Sorting is a process of ordering or placing a list of elements from a collection in ascending or
descending order. The different types of sorting methods are (a) Bubble sort (b) Shell sort (c)
Quick sort (d) Insertion sort (e ) Selection sort (f) Heap sort (g) Merge sort etc.
5. Trace the values using Selection Sorting technique ( 75, 8, 1, 16, 48, 3, 7, 0)
6. Trace the values using Quick sorting technique (45, 46, 15, 92, 35, 71)
7. Trace the values using Merge sorting technique [ 35, 10, 15, 45, 25, 20, 40 ]
8. Trace the values using heap sort [ 9, 16, 32, 8, 41, 5, 80]
9. Trace the values using Shell sort ( 23, 12, 67, 44, 11, 99, 55)