Question

我一直在使用C语言中的代码作为递归快速排序，作为编程类中赋值的一部分。我写了所有内容但是当我编译时，我得到以下错误：

- 1>quick_sort.c(32): error C2143: syntax error : missing ';' before 'type'
- 1>quick_sort.c(33): error C2143: syntax error : missing ';' before 'type'
- 1>quick_sort.c(35): error C2065: 'right' : undeclared identifier
- 1>quick_sort.c(36): error C2065: 'pivot' : undeclared identifier
- 1>quick_sort.c(39): error C2065: 'right' : undeclared identifier
- 1>quick_sort.c(39): error C2065: 'pivot' : undeclared identifier
- 1>quick_sort.c(40): error C2065: 'right' : undeclared identifier
- 1>quick_sort.c(42): error C2065: 'right' : undeclared identifier

这是我的代码：

/*This code will take input for 10 integers given by the user
into an array and then sort them with a recursive quicksort
function and then print the updated array. */

#include <stdio.h>
#define ARRSIZE 10

void partition (int arr[],int size);
void val_swap (int a, int b);

int main (void){
    int arr[ARRSIZE], left, right, i = 0;

    while(i<ARRSIZE){
        printf("\nInteger value %d:", i+1);
        scanf("%d", &arr[i]);
        i++;
    }
    left = 0;
    right = ARRSIZE - 1;

    partition(arr, right-left, left);

    printf("\nThis is your updated array:");
    printf("\n{");
    for(i=0; i<ARRSIZE; i++){
        printf("%d,", arr[i]);
    }
    printf("}");
    return 0;
}    

void partition (int arr[],int size, int left){
    if(size < 2){
        return;
    }
    int pivot = size/2;
    int left = 0, right = size;

    while(left < right){
        while(arr[left] < arr[pivot]){
            left++;
        }
        while(arr[right] > arr[pivot]){
            right++;
        }
        val_swap(arr[left], arr[right]);
    }

    partition(arr,left, 0);
    partition(arr, size-left, left+1);
}    

void val_swap (int a, int b){

    int temp = b;
    b = a;
    a = temp;
}

有人有任何建议吗？

编辑：好吧，我修正了我的所有错误，其中很多是由于视觉工作室是愚蠢的。我的代码现在很有用，就像我输入数字1-10作为输入从10开始并倒计时到1时，该功能起作用。但是，一旦我给它更复杂的数字，它只能正确排序大约一半的数组。

这是我更新的代码：

/*This code will take input for 10 integers given by the user
into an array and then sort them with a recursive quicksort
function and then print the updated array. */

#include <stdio.h>
#define ARRSIZE 10

void partition (int arr[],int size, int left);
void val_swap (int *a, int *b);

int main (void){
    int arr[ARRSIZE], left, right, i = 0;

    while(i<ARRSIZE){
        printf("\nInteger value %d:", i+1);
        scanf("%d", &arr[i]);
        i++;
    }
    left = 0;
    right = ARRSIZE - 1;

    partition(arr, right-left, left);

    printf("\nThis is your updated array:");
    printf("\n{");
    for(i=0; i<ARRSIZE; i++){
        printf("%d,", arr[i]);
    }
    printf("}");
}

void partition (int arr[],int size, int left){
    int pivot, right;
    pivot = size/2;
    right = size;

    if(size < 2){
        return;
    }

    while(left < right){
        while(arr[left] < arr[pivot]){
            left++;
        }
        while(arr[right] > arr[pivot]){
            right--;
        }
        val_swap(&arr[left], &arr[right]);
    }

    partition(arr,left, 0);
    partition(arr, size-left, left+1);
}

void val_swap (int *a, int *b){

    int temp = *b;
    *b = *a;
    *a = temp;
}

还有其他建议吗？

Answer 1

你向左传递，然后尝试重新声明左边。

我认为你想要int right = size;注意，这只是语法建议，而不是这是否让你的qs工作：）

Answer 2

你的交换功能应该是这样的

void val_swap (int* a, int* b){

    int temp = *b;
    *b = *a;
    *a = temp;
}

这个函数循环错误

 while(arr[right] > arr[pivot]){
            right++;
        }

arr[right]是最后一个元素。通过递增right++，您正在访问无效元素。修改如下。请测试一下

while(arr[right] > arr[pivot]){
    right--;
}

还必须删除函数left中的变量partition的重新声明

Answer 3

这只解决了部分问题：

void val_swap (int *a, int *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}

C中的Quicksort：语法错误和未声明的标识符

3 个答案: