Сортировка массива подсчётом и ошибка "индекс находится вне границ массива"

@Helios1.618 · Регистрация: 15.11.2009

Студворк — интернет-сервис помощи студентам

Всем привет!
В общем такое задание:

Разработать 4 функции, реализующие задачу: "Сортировка массивов (пирамидальная, Хоара, подсчётом)".
Провести эксперименты по измерению количества операций для трёх алгоритмов решения задачи. Измерения проводить по 10 раз для разных входных данных, затем определить среднее арифметическое количество операций для каждой размерности входа и для каждого алгоритма решения задачи.
Сортировка массивов:
1) Размер массива от 500 до 2500, шаг 500. Вычисления выполнить для разных видов массивов:
- Заполнение значениями от 0 до 5
- Заполнение значениями от 0 до максимального целого
- Отсортированных в требуемом порядке
- Отсортированных в обратном порядке
2) перед каждой сортировкой генерировать новый массив

Проблема:
Пирамидальная сортировка и сортировка Хоара вычисляют нормально, но при сортировки подсчётом, прога пишеи, что "индекс находится вне границ массива" (рис).

Сам код сортировки:

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
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication6
{
    class Podschet : Algoritm
    {
        public Podschet() : base("Podschet")
        { }
 
        public override void sort(int[] mass)
        {
            count(mass, mass.Max());  //запускаем внутрь сам массив и его максимальное число
        }
 
        static int[] count(int[] M, int Max)
        {
            int L = M.Length;
            int[] SM = new int[L];
            int[] CM = new int[Max];
            for (int i = 0; i < L; i++)
                CM[M[i] - 1] = CM[M[i] - 1] + 1;
            for (int i = 1; i < Max; i++)
                CM[i] = CM[i] + CM[i - 1];
            for (int i = L - 1; i >= 0; i--)
            {
                SM[CM[M[i] - 1] - 1] = M[i];
                CM[M[i] - 1] = CM[M[i] - 1] - 1;
            }
            return SM;
        }
    }
}

@Helios1.618 · 26.06.2012, 02:07 **[ТС]**

Пробовал int.MaxValue делить даже на 10000, но не помогает.

Очевидно, что количество элементов массива не должно превышать значения максимального элемента этого массива, но как обеспечить выполнение этого условия ?

@wmclik · 26.06.2012, 03:28

смотрим

Добавлено через 13 минут

C#
1
2
3
4
for (int i = 0; i < L; i++)
CM[M[i]] = CM[M[i]]+1;
 
int[L] < int[Max]

Максимальное значение должно быть больше, или цикл переходит предел индекса массива.

Добавлено через 12 минут

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
static int[] count(int[] M, int Max)
        {
            int L = M.Length;
            int[] SM = new int[L];
            int[] CM = new int[500];
            for (int i = 0; i < L; i++)
                CM[M[i]] = CM[M[i]]+1;
            for (int i = 1; i < Max; i++)
                CM[i] = CM[i] + CM[i - 1];
            for (int i = L-1; i >= 0; i--)
            {
                SM[CM[M[i] ] - 1] = M[i];
                CM[M[i] ] = CM[M[i]] -1;
            }
            return SM;
        }

в таком виде первый проход работает на второй над максимум до 1000 увеличить потому что по условию int[] M каждый проход увеличивается на 500.

Добавлено через 21 минуту
как то интересно, исследование показало что при максимальном значении 4 у нас индекс выходит за границы а при значении 5 все нормально, цикл бесконечный над какой то лимит поставить по сортировке. а то результата не получим не когда. кстати значение макс не меняется не когда.

Новые блоги и статьи Все статьи Все блоги /
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. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@Helios1.618 49 / 49 / 3 Регистрация: 15.11.2009 Сообщений: 372
	26.06.2012, 02:07 [ТС]
	Пробовал int.MaxValue делить даже на 10000, но не помогает. Очевидно, что количество элементов массива не должно превышать значения максимального элемента этого массива, но как обеспечить выполнение этого условия ? 0