Data Structure & Algorithms Lab

TIU-UCS-L201
Assignment 4
Problem 1:
Implement the following Searching algorithms using C programming language.

i. Linear Search
ii. Binary Search

Problem 2:
Implement the following Sorting algorithms using C programming language.

i. Selection sort
ii. Bubble sort
iii. Insertion sort
iv. Quick sort (Optional)

N.B:

i. Only handwritten assignment will be accepted. Printouts are NOT allowed.

ii. Use A4 papers and channel files to submit assignment. You may insert this one
with the previous assignments.
iii. Write the algorithms, C codes and the output of a typical run of the code.
iv. Write separate functions for all the above mentioned algorithms and call
those functions from main( ).
v. It is desirable to print the array after every pass in the implementations of
Selection sort, Bubble Sort and Insertion sort algorithms.
vi. Deadline for submission of Assignment 4 is 09/12/2017.
vii. Submit assignments during lab periods.