Переставить числа так, чтобы сначала шли только 0, затем только 1, затем только 2

@SovyIIIka · Регистрация: 19.10.2014

Даны целые числа A[1],A[2],A[3],...,A[n], каждое из которых является либо 0, либо 1, либо 2. Переставить числа так, чтобы сначала шли только 0, затем только 1, затем только 2.

@Геомеханик · 27.12.2015, 18:11

C

#include <stdio.h>
 
void array_csort(int a[], int n){
    int i, j, k, cs[3] = { 0, 0, 0 };
    for(i = 0; i < n; ++i)
        ++cs[a[i]];
    
    for(k = i = 0; i < 3; ++i){
        for(j = 0; j < cs[i]; ++j)
            a[k++] = i;
    }
}
 
int main(void) {
    int i;
    int a[] = { 2, 1, 2, 1, 2, 2, 0, 2, 2, 1, 2 };  
    int n   = sizeof(a)/sizeof(a[0]);
 
    array_csort(a, n);
    for(i = 0; i < n; ++i)
        printf("%d ", a[i]);
    return 0;
}

Пример работы кода

@SovyIIIka 0 / 0 / 0 Регистрация: 19.10.2014 Сообщений: 5
		1
	Переставить числа так, чтобы сначала шли только 0, затем только 1, затем только 2 27.12.2015, 14:32. Показов 1468. Ответов 1 Метки нет (Все метки) Даны целые числа A[1],A[2],A[3],...,A[n], каждое из которых является либо 0, либо 1, либо 2. Переставить числа так, чтобы сначала шли только 0, затем только 1, затем только 2. __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 0

Опции темы

Переставить числа так, чтобы сначала шли только 0, затем только 1, затем только 2

Решение