Question

这个程序给我错误信息。我不知道是什么导致了这个错误，你能帮帮我吗？

error C2109: "subscript requires array or pointer type "

这是代码

void quicksort(int input,int left,int right)
{ 
int i=left,j=right; // initailizing left and right limit 

int pivot = input[(i+j)/2];

while (i<=j)
{
    while (input[i]<pivot)
    { i++; }


    while (input[j]>pivot) // if right side limit is greater than pivot, >p will move to left
    { j--; }

    if (i<=j) // when left limit less than right limit swap value
    {
        swap(input[i],input[j]);

        i++;
        j--;
    } // end if 
} // end of while

if (left<j)
    quicksort(input,left,j);

if (i<right)
    quicksort(input,i,right);
    }




int main () {
    int input[10]={3,7,2,1,99,10,15,74,11,31};

}
quicksort(input,left,right); //calling function in main

cout<<"the sorted numbers are:\n"; // showing sorted array

for(int a=o;a<10;a++)
{
    cout<<setw (4)<<input[a]<<endl;
}
system ("pause");

}

Answer 1

input被声明为整数，但您尝试访问input[(i+j)/2]

Answer 2

输入应该是指向输入数组头部的指针，你的函数头应该声明它是指针或数组。

void quicksort(int* input,int left,int right)

Answer 3

您使用input作为数组，而它是int。你可能忘了放[]：

void quicksort(int input[],int left,int right)
                        ^^

此外，您有一些拼写错误，例如o而不是0，多余的}和...

Here is a live working code

使用C ++快速排序错误

3 个答案: