The University of Lahore

Department of Electrical Engineering

Course: Data Structure (CS-2115)
Semester: Fall-2016
Advice to Candidates
1.
2.
3.
4.
5.
6.

Assignment No: 1
Due Date: !7 October, 2016.

Plagiarism in any form is not allowed and strict action will be taken.
Group study/discussion is encouraged, but the submission must be your own work
On the Programming Assignments: discussions of ideas are welcome, but NO exchanges of source codes, please.
I will take cheating VERY seriously. Don't waste your time begging!!
Absolutely no lame excuses please.
Assignment will be accepted with in due date and in proper format as describe in Course Outline.

Q No. 1:- What is meant by Sorting? Why Sorting is required? Explain internal and external sorting
methods.
Q No. 2:- Explain in detail and implement the following Sorting Techniques using Object Oriented
Programming in C++?
I.

Bubble Sort

II.

Quick Sort

III.

Selection Sort

IV.

Merge Sort

V.

Insertion Sort

VI.

Shell Sort