Master of Computer Applications

Sikkim Manipal UniversityDirectorate of Distance Education

Assignment

Name Registration No. Learning Center Learning Center Code Course Subject Semester Module No. Date of submission Marks awarded

: Gaurav Singh Jantwal : : : : MCA : MC0080 Analysis and Design of Algorithms : IV Semester : : :

Directorate of Distance Education Sikkim Manipal University II Floor, Syndicate House Manipal 576104

____________________ Signature of Coordinator

____________________ Signature of Center

____________________ Signature of Evaluator

Gaurav Singh Jantwal

511230075

Master of Computer Applications

Sikkim Manipal UniversityDirectorate of Distance Education

Comments by the Subject Evaluator: _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________

Suggestions for improvement: _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________ _____________________________________________________________________

Gaurav Singh Jantwal

511230075

Master of Computer Applications

Sikkim Manipal UniversityDirectorate of Distance Education

1. Describe the following:Answer 1: Well known Sorting Algorithms

In this section, we discuss the following well known algorithms for sorting a given list of numbers: 1. Insertion sort 2. Bubble sort 3. Selection sort 4. Shell sort 5. Heap sort 6. Merge sort 7. Quick sort Ordered set: Any set S with a relation, say, , is said to be ordered if for any two elements x and y of S, either x