Метод подсчета сравнений - C#
Формулировка задачи:
Не могу понять сортировку данную,яшку с гуглом облазил,Киберфорум перерыл.Ничего рабочего не нашел
Нужно отсортировать одномерный массив по возрастанию методом подсчета сравнений
Есть массив с данными intArray ,есть его размерность a.
Единственное что я понял,если правильно,то это нужно создать вспомогательный массив размерности a и заполнить его нулями.Дальше не знаю как делать.
Нужен конкретный код,пример в с#,c++,c.Может подскажет кто нибудь?
Решение задачи: «Метод подсчета сравнений»
textual
Листинг программы
#include <iostream>
using namespace std;
int a[100];
int c[100];
int main()
{
int n;//количество элементов в массиве
int k = 100;
cin >> n;
//считываем массив
for(int i = 0; i < n; i++)
{
cin>>a[i];
}
//строим массив с
for(int i = 0; i < n; i++)
{
c[a[i]]++;
}
//бежимся по всему отрезку
//с 0 до k-1
for(int i = 0; i < k; i++)
{
//выводим i c[i] раз
for(int j = 0; j < c[i]; j++)
cout<<i<<" ";
}
return 0;
}