Quick actions

cmd+k|ctrl+k

Navigation

Languages

Indexed Sorting

Snippet info

Language

C

Visibility

public

Author

s.quoddam

Created

2016-11-06T21:07:53Z

Updated

2016-11-06T21:30:26Z

#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;
}
INFO