Description
Q1. In this assignment, students are required to read input from user in the following format:
Number of students in class
Name of individual student, their roll no., total marks obtained.
Read the data from console and write down in lab5_input.txt file and return the time
complexity of generating input file.
For example, suppose the lab5_input.txt holds following value:
Number of students in class: 5
arun 8 28
harshit 10 30
surya 7 26
satyam 27 6
arun 1 28
Complexity: 5
Bennett University Greater Noida
Department of CSE
Subject Lab: Algorithms & Complexity Lab Duration: 10:40-12:35
Lab Code: ECSE202L Max Marks: 10
Q2. In this question, students are required to read the file Lab5_input.txt and sort the
data using Quick Sort algorithm. The expected answer must be written in a file named
Lab5_output.txt including sorted value based on marks obtained and Time complexity of
algorithm. The sample output file is given as:
Q3. In this question, students are required to read the file Lab5_input.txt and sort the data using Quick
Sort algorithm. The expected answer must be written in a file named Lab5_output2.txt including
sorted value based on student name and Time complexity of algorithm. If two students have the same
name then the expected answer must be based on name and roll no. The sample output file is given
as:
harshit 10 30
arun 1 28
arun 8 28
surya 7 26
satyam 27 6
Complexity is: 13
arun 1 28
arun 8 28
harshit 10 30
satyam 27 6
surya 7 26
Complexity is: 16