Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 22.10.2013
Сообщений: 2

Сортировка подсчётом - пояснить код

23.10.2013, 00:51. Показов 1827. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
нашёл в интернете вот такой пример сортировки подсчётом:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace CSort
{
    class Program
    {
        public static int[] C;
        static void Main(string[] args)
        {
            int[] x = { 3, 4, 1, 4, 3, 0, 1 };
            int[] y = new int[x.Length];
            CountSort(x, y, 1);
            for (int i = 0; i < y.Length; i++)
            {
                Console.WriteLine(y[i]);
            }
            Console.ReadLine();
        }
        public static void CountSort(int[] A, int[] B, int K)
        {
            C = new int[K + 1];
            for (int i = 0; i <= K; i++)
            {
                C[i] = 0;
            }
            for (int i = 0; i < A.Length; i++)
            {
                C[A[i]] = C[A[i]] + 1;
            }
            for (int i = 1; i <= K; i++)
            {
                C[i] = C[i] + C[i - 1];
            }
            for (int i = A.Length - 1; i >= 0; i--)
            {
                B[C[A[i]] - 1] = A[i];
                C[A[i]] = C[A[i]] - 1;
            }
        }
    }
}
Если можно объясните мне что делает код построчно, после вот этой строки
public static void CountSort(int[] A, int[] B, int K)
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
23.10.2013, 00:51
Ответы с готовыми решениями:

Быстрая сортировка - пояснить код
пожалуйста объясните мне код: using System; class QuickSortClass { public const int MAX = 5; int IArray = new int; ...

Сортировка подсчетом
Помогите понять, что означают переменные min и max. пример в нете нашел. Сортировка подсчетом private static int countingSort(int arr,...

Сортировка подсчётом
Написал алгоритм сортировки подсчётом для целых чисел (код ниже). Есть такой вопрос: возможно ли использования данного алгоритма для...

1
167 / 106 / 30
Регистрация: 19.01.2013
Сообщений: 847
23.10.2013, 01:06
Начало-то понятно) Создаётся " Рабочий" массив С- в него всё и будем запихивать. Есть массив х - первоначальный. Есть массив у - конечный. Вызывается Метод CountSort. В него передаются массив х у и к=1. Всё. Больше мне ничего не понятно) Дальша задаётся размер массива С И он почему-то равен к+1 =2 =). Затем 1-ый цикл - он всем значениям массива С присваивает 0( хотя там вроде бы и так 0). 2-ой цикл - наверное и сортирует. Берёт к примеру 1 элемент массива А =3 и зипихивает его в массив С под номером 4. И т.д.( да согласен не очень понятно).
А затем Я так понимаю всё запихивается в обратной последовательности в массив В, который и есть у. И всё. Вывод на консоль. А вообще нажмите f11. Пройдитесь по проге, а потом ещё раз нажимая f10. Всё по буквенно станет понятно, гарантирую.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
23.10.2013, 01:06
Помогаю со студенческими работами здесь

Сортировка подсчетом по убыванию
Помогите пожалуйста программу на c# написать.. using System; using System.Collections.Generic; using System.Linq; using...

Сортировка с подсчетом количества вхождений
Добрый день всем. Подскажите решение по такой задаче: есть файл с более чем несколькими миллионами строк. Заносим это все дело в список и...

Быстрая сортировка - пояснить алгоритм
Всем добрый вечер:) разбираюсь с методом быстрой сортировки:) Например, дан массив: 3 7 1 5 9 1) Выбираем &quot;опорный&quot;...

Сортировка подсчетом - Выход за пределы массива
Всем ДВС! Подскажите пожалуйста где ошибка? Выход за пределы массива. Черт знает сколько сижу и не могу разобраться: int min = array,...

Быстрая сортировка с подсчетом операций сравнения
Помогите пжста разобраться с проблемой ... прога сортирует массив сортировками шелла и быстрой, подсчитывает кол-во операций! Для...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru