Addis Ababa University

School of Information Science

Data Structure and Algorithm: INSY2032
Group Assignment

Due Date: April 16, 2024

Advanced Searching Algorithms
1. Shell Sort
2. Heap Sort
3. Quick Sort
4. Merge Sort
5. Radix Sort

Documentation Requirement

 Maximum of 3 to 5 pages (+ 1 cover page)

 Content
o Introduction/Overview
o How it works?
o Complexity?
o Example
o Sample Code
o … and more
 Cover page
o University/College/Institute
o Assignment title
o Group student name list

Presentation Requirement

 10 minutes presentation
o Concepts + Demo

1|Page
Section-C

No Student names Student Id Title

1 Bethelhem Solomon UGR/7837/15
Arsema Mengistu UGR/9145/15
Hawlet Muhdin UGR/9803/15 Shell Sort
Rihana Hayatu UGR/3464/15
Yasmin Bushra UGR/3617/15
2 Leul Zewdu UGR/8156/15
Yohannes Hailemariam UGR/0500/15
Yonatan Mekonnen UGR/2236/15 Heap Sort
Yosef Fetene UGR/4274/15
Kaleab Wasihun UGR/7721/15
3 AbrehamKassa UGR/0209/15
Biniam Moges UGR/6979/15
EphremAyalew UGR/9073/15 Quick Sort
Nebiyou Tsegaye UGR/5858/15
Yonas Mekdesu UGR/6081/15
4 Michael Behailu UGR//4067/15
Yordanos Tamrat UGR/6632/15
Yonatan Genene UGR/2866/15 Merge Sort
Melori Alemu UGR/4962/15
Rebecca Sintayehu UGR/6532/15
5 Mariamawit Tewodros UGR/7952/15
Anaol Atinafu UGR/4751/15
Biruk Habte UGR/2706/15
Radix Sort
Oumer Habib UGR/8535/15
Rediet Mulugeta UGR/4053/15
Yilikal Bewuketu UGR/0672/15
6 Natnael Alem UGR/4168/15
Kidus Shimels UGR/0110/15
Natnael Dereje UGR/1540/15
Shell Sort
Hamza Harun UGR/0688/15
Abimiel Getachew UGR/0275/15
Elias Wakgari UGR/5344/15
7 Bethel Baynesagn UGR/3599/15
Selamawit Mesfin UGR/0161/15
Bethelem tadele UGR/0716/15 Heap Sort
Tsion mesganaw UGR/1503/15
Nuniyat Getamesay UGR/4059/15
8 Dandy Herko UGR/3573/15
Beshah Ashenafi UGR/5569/15
Elshaday Bilelign UGR/4850/15
Quick Sort
Kenbon Leta UGR/8977/14
Melat Mamushet UGR/3703/15
Samuel Tamirat UGR/9639/14
9 Yonatan Fisuh UGR/2464/15
Khalid Wayu UGR/6204/15
Merge Sort
Zuleyha Towfik UGR/6069/15
Hani Abesha Ahmed UGR/7363/15
10 Radix Sort

2|Page
Section-B

No Student names Student Id Title

1 Samuel Mesfin UGR/5939/15
Osama Ibrahim UGR/8819/15
Yonathan Tesfaye UGR/2549/15
Shell Sort
Yitbarek Daniel UGR/2620/15
Beyene Bekele UGR/3182/15
Enyew yirga UGR/4624/15
2 Abate Alemu UGR/1552/15
Samuel Damtew UGR/5757/15
Kidus Gebremichael UGR/3083/15 Heap Sort
Kidus Admassu UGR/3873/15
Melese wena UGR/2998/15
3 Alazar Zerubabel UGR/6751/15
Alazar Addis UGR/2085/15
Bereket Ephrem UGR/1953/14 Quick Sort
Bereket Tewodros UGR/4757/15
Maassas Michael UGR/8316/15
4 Nafargi Damena UGR/5483/15
Nigist sisay UGR/7523/15
Yordanos Solomon UGR/2250/15
Merge Sort
Tilahun Beza UGR/9368/15
Fethiya Abdurehim UGR/9626/15
Lema Tefera UGR/0449/15
5 Mariamawit Getachew UGR/6508/15
Mihret Daniel UGR/ 6495/15
Ribka Muluye UGR/9838/15
Radix Sort
Setota Girma UGR/0524/15
Hewan Zewdie UGR/3869/15
Bezawit Lulekal UGR/3818/15
6 Leul eyasu UGR/8830/15
Abel gulbet UGR/9546/15
Abnet Degefe UGR/8321/15 Shell Sort
Haileamlak sahle UGR/2336/15
Solene Dawit UGR/3249/15
7 Heran Aragaw UGR/8097/15
Blen Zelalem UGR/2804/15
Betelhem Tadese UGR/0773/15
Heap Sort
Bezawit Yeshiwas UGR/6139/15
Helina Beneberu UGR/3457/15
Saron Alemayehu UGR/7436/14
8 Gedion Zeyede UGR/9281/15
Aymen Teyib UGR/9587/15
Daniel Mola UGR /6923/15
Haile Asaye UGR/6446/15
Ruth Gashahun UGR/0875/15 Quick Sort
Ruth Ereso UGR/4732/15

3|Page
9 Rewda ahmed UGR/1388/15
Tsion demsew UGR/3226/15
Degefa lemma UGR/5155/15 Merge Sort
Kabe gutema UGR/3382/15
Motuma rabuma UGR/4603/15
10 Radix Sort

Section-A

No Student names Student Id Title

1 Ametelwahid Abdulahi
Dagmawi Ephrem
Flem Berhanu Shell Sort
Hailemichael Kassaw
Tsnat Wasyhun
2 Abiy Asfaw
Dagim Asnake
Mihret Mesfin Heap Sort
Selamawit Wale
Momin Jemal
3 Abubeker Abe
Alazer Gebrekidan
Aymen Sileshi Quick Sort
Eminet Belete
Kenawak Ibsa
4 Hailemariam
Kifleyohannes
Meti Abera
Merge Sort
Kirubel Worku
Yeabsira Moges
Cherinet Kebede
5 Abenezer Assefa
Lidetu Tadesse
Peniel Abebe Radix Sort
Yared Bekele
Wondwosen Mathewos
6 Bamlaku Girmaw
Beamlak Tessema
Esmael Getachew Shell Sort
Rebiya Musema
Wubrist Alemu
7 Abel Tewodros
Daniel Yohannes
Temesegn Adane Heap Sort
Yeabtsega Mekonnen
Mintesnot Getaneh
8 Dina Tewelde
Israel Theodros
Lamrot Tariku Quick Sort
Tsion Abebayehu
Yonas Lake

4|Page
9 Melike Yilk
Yohannes Manaye
Merge Sort
Yohannes Merete
Semayat Medihen
10 Radix Sort

5|Page