Professional Documents
Culture Documents
Micro project
On
“ RADIX SORT ”
Submitted By
Guided By
Sinhgad Institutes
PUNE - 411041
Program Code: CM
Program Code: CM
Program Code: CM
INDEX
SR NO CONTENTS PAGE NO
2 Rationale 3
4 Literature Review 3
7 Skills Developed 10
Annexure – I
Micro-Project Proposal
Name of
Sr. Planned Planned
Details of Activity responsible Team
No. Start Date Finish Date
members
Identify and collect requirements of
1 /2023 /2023 Rushikesh chikorde
the project.
Rushikesh
2 Design structure of the project. /2023 /2023
chikorde
and
omkar devkatte
Implement structure of code
3 /2023 /2023 Dhruvil Rupareliya
according to real puzzle.
Code the project in a desired
4 /2023 /2023 Dhruvil Rupareliya
software.
Rushikesh
5 Debug and eliminate errors. /2023 /2023
chikorde
and
omkar devkatte
2 62 Rushikesh chikorde
3 70 Omkar devkatte
Annexure - II
Micro-Project Report
1.0 Rationale:
2.0 A sorting algorithm is an algorithm that puts components of a listing in a certain order.
The most-used orders are numerical order and lexicographic order.
3.0 The Radix sort is a non-comparative sorting algorithm. The Radix sort
algorithm is the most preferred algorithm for the unsorted list.
4.0 It sorts the elements by initially grouping the individual digits of the same place value.
The idea of Radix Sort is to do digit by digit sort starting from least significant
digit(LSD) to the most significant digit(MSD), according to their increasing/decreasing
order. Radix sort is a small method that is used several times when alphabetizing an
oversized list of names. Specifically, the list of names is initially sorted according to the
first letter of every name, thatis, the names are organized in twenty-six categories.
In the above example, the primary column is input. The remaining columns show the list after
successive sorts on increasingly significant digits position.
However, if we glance at these 2 values, the size of the keys is comparatively small in comparison to
the number of keys. as an example, if we've six-digit keys, we might have 1,000,000 totally
different records.
Here, we tend to see that the size of the keys isn't important, and this algorithm is of linear quality
O(n)
Syntax:
if (condition) {
switch(expression) {
case 1:
// Block of code to be executed if expression = 1
break;
case 2:
// Block of code to be executed if expression = 2
break;
….
case n:
// Block of code to be executed if expression = n
break;
default:
// Block of code to be executed if expression does not match any cases
}
void function1() {
// Block of code
function1();
// Block of code
}
// Indirect recursion
void function1() {
// Block of code
function2();
// Block of code
}
void function2() {
// Block of code
function1();
// Block of code
}
// Copy the output array to arr[], so that arr[] now contains sorted numbers according to
current digit
for (int i = 0; i < n; i++) {
arr[i] = output[i];
}
}
// Main function
int main() {
int n;
printf("Enter the number of elements: ");
scanf("%d", &n);
int arr[n];
getch();
return 0;
}
8.0 Output:
10.0 Conclusion:
We developed program for solving radix sort