Scribd
Upload
34 views1 page

C Programs: Sort Algorithm Analysis

This document contains instructions for an algorithm lab assignment asking students to write C programs to analyze the time complexity of 4 sorting algorithms - insertion sort, selection sort, bubble sort, and counting sort - and to plot graphs of each algorithm's time complexity for different test cases. Students are to analyze and graph the time complexity of each sorting algorithm individually.

Uploaded by

Ashutosh Acharya
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
34 views1 page

C Programs: Sort Algorithm Analysis

This document contains instructions for an algorithm lab assignment asking students to write C programs to analyze the time complexity of 4 sorting algorithms - insertion sort, selection sort, bubble sort, and counting sort - and to plot graphs of each algorithm's time complexity for different test cases. Students are to analyze and graph the time complexity of each sorting algorithm individually.

Uploaded by

Ashutosh Acharya
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Motilal Nehru National Institute of Technology Allahabad, Prayagraj

Computer Science and Engineering Department


Algorithm Lab (CS-4A)
Assignment-1

Q-1: Write a C program to analyze the time complexity of insertion sort algorithm. Also plot their graph
for all cases.
Q-2: Write a C program to analyze the time complexity of selection sort algorithm. Also plot their graph
for all cases.
Q-3: Write a C program to analyze the time complexity of bubble sort algorithm. Also plot their graph
for all cases.
Q-4: Write a C program to analyze the time complexity of counting sort algorithm. Also plot their graph
for all cases.

You might also like