Data Structure & Algorithm Spring 2020

Faculty of Computing I-14

Riphah International University Islamabad

Late Assignments will dealt as per policy given in the course outline
Q # 1 of Assignment will be hand written in your own hand writing.
Copied assignment will be getting zero marks and further action will be taken as per university policy.

Use Data given below in front of your name

Question 01:
Apply Insertion, Bubble & Selection Sort Algorithm on the given data in front of your name. Show all steps
as we have discussed in the class.
Question 02:
Implement code Insertion, Bubble & Selection Sort Algorithm on the Data given below front of your name

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
S# Regd. # Name Data For Your Assignment
1 000002022 Abdullah Gul, 53 13 36 17 57 3 17 69 62 51 4 13 55 44 91 8
Muhammad
000002035 Arshad, Haseeb
90 58 6 41 98 55 23 55 58 35 89 23 25 71 43 99
2
000002045 Ubiad
Rafiyyaz, 12 36 37 73 13 70 76 22 53 76 22 11 60 100 82 18
3
Muhammad
4 000002136 Ullah Sani, 95 20 47 13 70 41 38 29 12 81 52 20 58 82 22 56
Sana
5 000002193 Wasay, 76 80 48 17 3 39 64 32 64 40 46 8 96 49 76 19
Mohammad
000002290 Shah, Assam
81 14 37 21 70 60 82 24 68 83 66 10 9 54 10 57
6
000002330 Kiani,
Akhtsham 12 22 48 43 77 40 66 39 66 64 34 26 98 39 76 48
7
000002335 Mir, Jawad
94 13 14 70 10 27 74 87 28 33 69 36 82 93 41 69
8
000002336 Mir, Fawad
69 28 32 12 90 3 57 15 21 79 91 91 7 44 90 79
9
10 000002343 Imtiaz, Naoman 16 98 12 12 100 90 76 51 19 83 28 78 73 35 23 7
11 000002452 Ali, Rashid 2 25 86 37 14 22 79 26 56 73 36 69 46 47 95 99
000002590 Abbas, Asghar
32 27 20 97 72 2 4 4 80 77 34 88 33 84 59 37
12
13 000011055 Qadeer, Abdul 62 59 92 42 40 54 0 84 5 14 21 67 51 55 20 49
000011094 Amjad,
Abdullah 42 42 63 31 62 93 6 69 15 86 37 57 75 10 31 64
14
15 000011151 Zubair, Afnan 98 29 13 74 78 49 9 74 86 62 14 7 55 46 51 14
16 000011339 Khan, Anas 27 83 32 32 70 51 57 23 12 78 54 53 57 62 43 38
17 000011854 Ali, Hammad
57 22 53 60 23 53 79 95 47 25 58 47 4 87 23 71
18 000011910 Bin Khalid, 51 26 60 56 84 41 63 38 87 92 18 45 71 32 99 78
Haris
19 000012010 Karimi, Ibad
41 37 5 31 63 43 76 26 58 67 22 83 33 39 63 97
000012013 Ahmed,
Ibrahim 59 3 30 55 48 30 29 87 26 49 24 89 39 22 54 58
20
000012148 Muhammad,
Jaysh 63 37 66 86 37 41 12 6 47 70 9 13 91 47 75 34
21
22 000012186 Ashraf, Kashan 72 48 98 84 14 88 41 15 82 40 25 55 76 95 41 53
 000012552 Saqib Javed, 34 34 72 57 32 63 86 89 18 42 53 87 9 83 40 17
23 Muhammad
000012558 Umer Farooq, 16 65 44 5 38 1 61 92 76 57 41 94 50 78 88 57
24 Muhammad
000012743 Usman,
55 95 18 38 28 56 97 0 69 90 45 27 25 79 52 24
25 Muhammad
000012837 Aaraif Hanif, 41 74 21 52 12 20 35 51 46 4 2 89 48 91 96 21
26 Muhammad
27 000012860 Awais Khan, 35 32 12 98 26 74 45 41 39 28 65 96 8 49 38 90
Muhammad
000012869 Ali,
Muhammad 35 45 12 14 18 74 50 75 50 7 97 69 4 43 49 7
28
29 000013496 Hassan, Shoaib 62 46 69 93 1 71 97 81 2 64 64 59 55 16 94 57
30 000013535 Maroof Abbasi, 87 32 1 3 85 69 10 48 60 47 63 54 94 71 3 48
Sohaib
31 000013685 Khalid, Talha 97 83 73 84 65 9 75 1 8 75 91 44 89 49 42 42
000013686 Hamayoun, 16 47 95 81 51 68 75 71 90 7 83 73 4 22 58 64
32 Talha
33 000013747 Tariq, Umair 14 22 32 98 88 7 33 36 32 66 48 32 12 21 20 72
000013755 Khayyam,
6 57 5 58 71 12 51 15 19 71 15 8 56 96 14 40
34 Umar
35 000013910 ., Zakarya 84 3 97 57 93 69 74 74 24 33 21 89 2 85 37 64