Сортировка -ошибка:выход за пределы массива

[Вероника99]

Я читала википедию, но нашла вроде более наглядный пример.Вот мой код,компилятор ругается на эту строку a2[a1[i]] = a2[a1[i]] + 1;

 int[] a1 = new int[a.Length];
            for (int i = 0; i < a.Length - 1; i++)
            {
                a1[i] = (int)Math.Round(a[i]);
            }

            int i2 = a1[0]; //вспомогательный массив
            for (int i = 0; i < a.Length - 1; i++)
            {
                if (i2 < a1[i])
                    i2 = a1[i];
            }
       
            int i1=0;

          //  int[] a2 = new int[i2]; //вспомогательный массив
            int[] a2 = new int[a1.Max() + 1];

            for (int i = 0; i < a1.Max() + 1; i++)
            {
                a2[i] = 0;
            }
            for (int i = 0; i < a1.Max() + 1; i++)
            {
            
           //  i1 = Math.Abs(i1);
            // textBox3.AppendText(String.Format("{0,3:N2}", i1));
             a2[a1[i]] = a2[a1[i]] + 1; //ПРОБЛЕМА ЗДЕСЬ

        

            }
            
        
       /*     int k = 0;
           for (int j = 0; j < a.Length; j++)
            {
                while (a2[j] != 0)
                {
                    a[k] = j;
                    a2[j]--;
                    k++;
                }
            }
            */

Вот я делаю по примеру этого кода

#include <iostream>
#include <string>
 
using namespace std;
 
void CountingSort(int *a, int *c, int n, int k)
{
    for (int i = 0; i < k; i++) {
        c[i] = 0;
    }
    for (int i = 0; i < n; i++) {
        c[a[i]] = c[a[i]] + 1;
    }
    int i = 0;
    for (int j = 0; j < k; j++) {
        while (c[j] != 0) {
            a[i] = j;
            c[j]--;
            i++;
        }
    }
}
 
int main()
{
    int n;
    cin >> n;
    int *a = new int [n];
    int k;
    cout << "duapa3oH ot do k, vvedite k:\n";
    cin >> k;
    int *c = new int [k];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    for (int i = 0; i < n; i++) {
        cout << a[i] << "\t";
    }
    cout << endl;
    CountingSort(a, c, n, k);
    for (int i = 0; i < n; i++) {
        cout << a[i] << "\t";
    }
    cout << endl;
    system("pause");
    return 0;
}

[Alex11223]

Ну в сообщении #6 и без википедии есть первая часть второго абзаца.

И компилятор может ругаться только на этапе компиляции на синтаксические и семантические ошибки. После запуска программы никакого компилятора уже нет, есть только исключения (exception).

[come-on]

Ну и выкрутасы в коде
проблема у вас тут a2[a1[i]]

[Alex11223]

Ну автор и так определил в чем проблема. Но проблема не в самой конструкции (такой уж алгоритм Сортировки Подсчетом), а в значениях элементов, и в сообщении #6 есть аж 2 варианта решения проблемы (простой и продвинутый).

[Вероника99]

Спасибо за ответы,я уже разобралась)