Radix Sort E0028 error code

I'm trying to write a program with a radix sort but I keep getting an error saying expression must have a constant value E0028 error code.
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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
  //Function to get the largest element from an array
int getMax(int array[], int n)
{
    int max = array[0];
    for (int i = 1; i < n; i++)
        if (array[i] > max)
            max = array[i];
    return max;
}

//Using counting sort to sort the elements in the basis of significant places
void countSort(int array[], int size, int place)
{
    const int max = 10;
    int output[size];  // Where the error is occuring
    int count[max];

    for (int i = 0; i < max; ++i)
        count[i] = 0;

    //Calculate count of elements
    for (int i = 0; i < size; i++)
        count[(array[i] / place) % 10]++;

    //Calculating cumulative count
    for (int i = 1; i < max; i++)
        count[i] += count[i - 1];

    //Placing the elements in sorted order
    for (int i = size - 1; i >= 0; i--)
    {
        output[count[(array[i] / place) % 10] - 1] = array[i];
        count[(array[i] / place) % 10]--;
    }

    for (int i = 0; i < size; i++)
        array[i] = output[i];
}

//Main function to implement radix sort
void radixsort(int array[], int size)
{
    //Getting maximum element
    int max = getMax(array, size);

    //Applying counting sort to sort elements based on place value.
    for (int place = 1; max / place > 0; place *= 10)
        countSort(array, size, place);
}

//-------------------------------------------------
// printArray: prints the array that has been sorted
// array[]: The array of numbers
// size: The size of the array
// -------------------------------------------------
void printArray(int array[], int size)
{
    // For loop that prints out the sorted numbers of the array
    for (int i = 0; i < size; i++)
        std::cout << " " << array[i];  
   
}
> int output[size]; // Where the error is occuring
C++ doesn't allow variable length arrays.

Use
int *output = new int[size];

But you must do this before returning.
delete [] output;

Smart pointers are the way to go.
Okay thank you. Got it working it now.
Topic archived. No new replies allowed.