Untitled
unknown
c_cpp
a year ago
817 B
14
Indexable
// Online C compiler to run C program online
#include <stdio.h>
int main() {
int unsorted[] = {2, 3, 0, 2, 3, 2};
int len = 6;
// find the max value
int maxValue = unsorted[0];
for (int i = 1; i < len; i++) {
if (maxValue < unsorted[i]) {
maxValue = unsorted[i];
}
}
// count frequency for each value
int count[maxValue + 1];
for (int i = 0; i < len; i++) {
count[unsorted[i]]++;
}
// add required number of each values in the sorted array
int sorted[len];
for (int i = 0, j = 0; i <= maxValue; i++) {
while (count[i] > 0) {
sorted[j] = i;
j++;
count[i]--;
}
}
for (int i = 0; i < len; i++) {
printf("%d ", sorted[i]);
}
return 0;
}Editor is loading...
Leave a Comment