Write the fastest sorting program implementing a specified sorting algorithm and win a “Sorting Shifu” certificate from the Bodhitree Project, IIT Bombay.
Signup for an account at garuda.bodhi.cse.iitb.ac.in, and enroll in the course “Clash of the Sorting Shifus” by May 13th, 2022 11:59pm.
On registration, you will be assigned one of the following sorting algorithms to implement in any one of the languages: C, C++ or Python
BubbleSort
InsertionSort
SelectionSort
CountingSort
MergeSort
QuickSort.
You must submit your code, implementing the assigned algorithm by May 15th, 2022.
You can submit other sorting codes also, but you must submit your assigned one to be eligible for the “Sorting Shifu” certificate.
To be eligible for the Sorting Shifu Certificate the following have to be satisfied
Correctness: Your sorting program must pass all the visible and hidden testcases, and it should not be disqualified for any reason (see below).
Speed: The execution time of your sorting program must be in the top 10% of the times of the programs implementing the same algorithm, and written in the same language. E.g. If you were assigned bubblesort, and you submitted bubblesort in python, your bubblesort program should be in the top 10% fastest python bubblesort programs submitted to this competition.
Peer Review: After the submission deadline, you will be assigned THREE sorting programs, which will have scrambled identifier names. You must label these programs with the sorting algorithm they are implementing, mentioning reasons for that labeling.
All other participants who submitted the assigned program, which passes all hidden testcases and is not disqualified will also receive a participation certificate, provided they also submit the algorithm labels for three programs assigned to them.
No Builtin Method: Make sure you do not use any built-in sorting function from any package. Your submission will be disqualified if you do so.
No Plagiarism: Your submitted code should entirely be your own. Do not copy code from any source, each code will be thoroughly checked with a plagiarism checker and all submissions of those who submitted code with high similarity scores will be disqualified.
Please do not add your name or anything to reveal your identity in the source code files.
Your code will be run on a machine with the following specifications:
Model : Intel(R) Xeon(R) CPU E5 - 2650 v4 @2.20 GHz
Core(s) : 48
Ram : 128GB
HDD : 1TB
Bodhitree Team’s judgment in ranking the submissions is final and no disputes will be entertained.
***All new enrollments will be accepted at the end of each day and allotted algorithm will be conveyed via mail post acceptance.