Сортировка подсчетом (Реализация на C#)

C#   8 июля 2012  Автор статьи:  

Алгоритм сортировки подсчетом прост. Подсчитывается количество вхождений всех элементов из диапазона в сортируемый массив, и потом выводятся элементы нужное количество раз. В данной реализации не используется массив сортируемых элементов. После считывания очередного элемента, увеличение счетчика происходит сразу же.
Реализация данного алгоритма на C#:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Sort
{
class Program
{
static void Main()
{
int k = 100;
// Считываем размер массива,
// который необходимо отсортировать
int size;
size = Convert.ToInt32(Console.ReadLine());
// Динамически выделяем память под
// хранение массива размера size
int[] c = new int[k];
//считываем строку
string str = Console.ReadLine();
//разбиваем по пробелам
string[] mas = str.Split(' ');

//строим массив с
for (int i = 0; i < size; i++) { c[int.Parse(mas[i])]++; } //бежимся по всему отрезку //с 0 до k-1 for (int i = 0; i < k; i++) { //выводим i c[i] раз for (int j = 0; j < c[i]; j++) { Console.Write(i); Console.Write(' '); } } } } }

  • Veronika Murova

    Как вывести вспомогательный массив?

Научиться программировать

  • на Delphi

  • на Java

  • на C++