Indexed Sorting
123456789101112131415161718192021222324252627
#include <stdio.h>
int main(void) {
int a[] = {3,4,2,5,66,7,44,5,6,3,4,5,2,6,1,2,5,3,4};
int indexes[100] = {0}; //массив из одних нулей создается так
/*
Теперь нам нужно узнать длину массива.
Это делается таким образом, что мы сначала узнаем _байтовый_ размер массива,
то есть сколько именно байтов он содержит,
а потом делим это на то, сколько байтов занимает каждый из
элементов массива. В нашем случае это массив интов,
а int занимает 4 байта. Таким образом мы весь байтовый
размер массива делим на 4.
*/
int aLength = sizeof(a) / sizeof(int);
for (int i = 0; i < aLength; i++) {
indexes[a[i]]++;
}
for (int j = 0; j < 100; j++) {
for(int m = 0; m < indexes[j]; m++) {
printf("%d\n", j);
}
}
return 0;
}
C
INFO