Description
Q1. In this assignment, students are required to randomly generated 100 numbers and write
it down in a output file “Lab3_input.txt”. Next, students are required to read the input
file “Lab3_input.txt” and sort the numbers using: a) Insertion sort (b) Selection sort (c)
Bubble sort
With each algorithm, students are required to find the time complexity (in terms of
number of iterations) of the algorithm to sort the data.
For example, suppose the randomly generated file has following numbers:
Expected output: A output file by name “Lab3_output.txt”:
12
34
5
2
56
78
32
5
1
45
Bennett University Greater Noida
Department of CSE
Subject Lab: Algorithms & Complexity Lab Duration: 10:40-12:35
Lab Code: ECSE202L Max Marks: 10
Insertion sort
1
2
5
5
12
32
34
45
56
78
Selection sort:
1
2
5
5
12
32
34
45
56
78
Bubble sort:
1
2
5
5
12
32
34
45
56
78
Case/Time complexity Bubble Selection Insertion
Best Case 32 40 40
Worst case 32 23 65
Average Case
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, you will get the file from your lab instructor which will be taken as
input to read the data. Based on the given input file, you are supposed to sort the data
by applying
(a) Insertion sort (b) Selection sort (c) Bubble sort
Again you have to find the expected running time of all the algorithms to sort the data
in:
(i) Best case (ii) Average case (iii) Worst case.
For example, the given file will hold the data in this form:
Expected Output:
S
W
A
T
D
Z
Insertion sort
A
D
S
T
W
Z
Selection sort:
A
D
S
T
W
Z
Bubble sort:
A
D
S
T
W
Z
Case/Time complexity Bubble Selection Insertion
Best Case 5 6 6
Worst case 6 6 5
Average Case 2 4 3