使用比率对数组进行排序

时间:2018-02-25 11:39:29

标签: c sorting

我需要一些帮助才能创建一个按

排序2个数组的函数

1 - 找到值:ratio = array1 [] / array2 []

2 - 对结果进行排序并根据我们得到的结果对2个数组进行排序

3 - 这样就可以在数组中进行更改已经放入参数

这就是我尝试这样做的方式,但我得到的是一个错误:

    ||=== Build: Debug in test (compiler: GNU GCC Compiler) ===|
C:\Users\Amine\Desktop\Knapsack\test\main.c||In function 'main':|
C:\Users\Amine\Desktop\Knapsack\test\main.c|40|warning: passing argument 1 of 'triVariable' from incompatible pointer type [-Wincompatible-pointer-types]|
C:\Users\Amine\Desktop\Knapsack\test\main.c|7|note: expected 'int **' but argument is of type 'int (*)[4]'|
C:\Users\Amine\Desktop\Knapsack\test\main.c|40|warning: passing argument 2 of 'triVariable' from incompatible pointer type [-Wincompatible-pointer-types]|
C:\Users\Amine\Desktop\Knapsack\test\main.c|7|note: expected 'int **' but argument is of type 'int (*)[4]'|
||=== Build finished: 0 error(s), 2 warning(s) (0 minute(s), 0 second(s)) ===|
||=== Run: Debug in test (compiler: GNU GCC Compiler) ===|

我似乎无法找到解决方案。

void triVariable(int **a, int **c, int n){
    int i, j, temp, tempa, tempc;
    int *ratio = malloc(n*sizeof(int));

    for(i=0;i<n;i++){
        ratio[i]= (*c)[i] / (*a)[i];
    }

    for(i=0; i<n; i++) { 
        for(j=i+1;j<n; j++) {
            if(ratio[j]<ratio[i]) {
                temp=ratio[i];
                ratio[i]= ratio[j];
                ratio[j]= temp;

                tempa=(*a)[i];
                (*a)[i]=(*a)[j];
                (*a)[j]=tempa;

                tempc=(*c)[i];
                (*c)[i]=(*c)[j];
                (*c)[j]=tempc;

            }
        }


    }
}

int main(){
    int n=5;
    int c[]={12,8,2,5};
    int a[]={5,4,1,3};

    triVariable(&a, &c, n);

    printf("C : ( ");
    for(int i=0;i<4;i++){
        printf("%d ", c[i]);
    }
    printf(")\n");
    printf("A : ( ");
    for(int i=0;i<4;i++){
        printf("%d ", a[i]);
    }
    printf(")\n");
}

如果有人能够指出我错过的东西会很棒!

1 个答案:

答案 0 :(得分:0)

感谢@someprogrammerdude我设法纠正了我的代码!

void triVariable(int *a, int *c, int n){
    int i, j, temp, tempa, tempc;
    int ratio[n];

    for(i=0;i<n;i++){
        ratio[i]= (c)[i] / (a)[i];
    }

    for(i=0; i<n; i++) { //On met à jour notre liste d'objets pour qu'elle soit trier du plus grand ratio au plus petit
        for(j=i+1;j<n; j++) {
            if(ratio[j]<ratio[i]) {
                temp=ratio[i];
                ratio[i]= ratio[j];
                ratio[j]= temp;

                tempa=(a)[i];
                (a)[i]=(a)[j];
                (a)[j]=tempa;

                tempc=(c)[i];
                (c)[i]=(c)[j];
                (c)[j]=tempc;

            }
        }
    }
    free(ratio);
}

int main(){
int n=4;
int c[]={12,8,2,5};
int a[]={5,4,1,3};

triVariable(&a[0], &c[0], n);

printf("C : ( ");
for(int i=0;i<n;i++){
printf("%d ", c[i]);
}
printf(")\n");
printf("A : ( ");
for(int i=0;i<n;i++){
printf("%d ", a[i]);
}
printf(")\n");
}