Professional Documents
Culture Documents
DSA Lab Session10
DSA Lab Session10
Objectives
Pre-lab Exercises
1. The most known algorithm that start at the beginning and walk to
4. Show how the binary search algorithm searches for 27 in the list 5, 6,
2|Page
5. Show how the insertion sort algorithm will sort the list: 5, 12, 25, 31, 15,
6, 8, 21.
sort?
7. Show how the selection sort algorithm will sort the list: 5, 12, 25, 31,
15, 6, 8, 21.
sort?
procedures?
Step 2: Set a marker for the unsorted section at the front of the list
unsorted section
Step 4: Compare all unsorted numbers in order to select the
smallest one
Step 5: Swap this number with the first number in the unsorted
section
Step 7: Stop
In-lab Exercises
9. Write three programs in C++ to find out the minimum and maximum
Given Array: 6, 5, 3, 1, 8, 7, 2 4
3|Page
Post-lab Exercises
12. Identify the best case and the worst case for the three sorting
algorithms
B. Selection sort