1

我是 C 编程语言的新手，我尝试用这种语言练习我的技能。

我正在编写一个关于矩阵的练习，其中用户输入要排序的列号并打印已排序的列（我使用的是冒泡排序），但程序没有显示答案。

这是我对问题的实现。-

#include <iostream>
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>

using namespace std;

void bubble(int *array);
void print(int *array);

int main(){

    /*Este programa toma una columna y la ordena*/

    int fil=4, col=4;

    int matrix[fil][col];

    for(int i=0;i<fil;i++){
        for(int j=0;j<col;j++){

        matrix[i][j]=rand()%10+1;   
        }
    }

    for(int i=0;i<fil;i++){
        for(int j=0;j<col;j++){
            printf("%d\t",matrix[i][j]);            
        }
        printf("\n");
    }

    int a, aux[col];

    printf("\nColumna a ordenar: ");
    scanf("%d",&a);

    for(int i=0;i<fil;i++){
        for(int j=0;j<col;j++){
            if(j==a){
                aux[j]=matrix[0][j];
            }
            bubble(aux);
        }
    }

    getche();

}

void bubble(int *array){

    int length= sizeof(array)/sizeof(array[0]);
    int aux;

    for(int i=length-2;i>=0;i--){
        for(int j=0;j<=i;j++){
            if(array[j]>array[j+1]){
                aux=array[j];
                array[j]=array[j+1];
                array[j+1]=aux;
                print(array);
            }
        }
    }
}

void print(int *array){

    int length= sizeof(array)/sizeof(array[0]);

    for(int i=0;i<length;i++){
        printf("%d",array[i]);
    }
}

而且，我应该遵循哪本书或教程来掌握 c 语言 (C)？

4

3 回答 3

2

第一：使用 

int length= sizeof(array)/sizeof(array[0]);

不能给你数组元素的数量。确实，sizeof(array)会给你指针在内存中的大小。在 C/C++ 中，您必须将数组元素的数量作为使用它的函数的参数传递。所以你的功能应该是这样的：

void bubble(int *array, int size);
void print(int *array, int size);

第二：你的循环

for(int i=0;i<fil;i++){
    for(int j=0;j<col;j++){
        if(j==a){
            aux[j]=matrix[0][j];
        }
        bubble(aux);
    }
}

不太可能aux正确填充数组。也许是这样的：

int a, aux[fil];

printf("\nColumna a ordenar: ");
scanf("%d",&a);

for(int i=0;i<fil;i++){
    aux[i] = matrix[i][a];
}
bubble(aux, fil);
print(aux, fil);

而不是这个双循环？

于 2013-07-09T08:07:23.273 回答
0

至于哪本书，我只能推荐 Kernighan 和 Ritchie 的《The C Programming Language》。

于 2013-07-09T09:08:34.373 回答
0

查看 main() 中的第三个“for”循环。

for(int i=0;i<fil;i++){
    for(int j=0;j<col;j++){
        if(j==a){
            aux[j]=matrix[0][j];    //Should be aux[i]=matrix[i][j] here, or you're actually putting everything in aux[a], since j==a.
        }
        bubble(aux);
    }
}

此外，您应该将 aux 定义为 aux[fil]。由于 fil==col，这里没问题。但是 aux 旨在用于存储列而不是行，因此如果您的 fil 不等于 col ，则会出现问题。

你可以这样写：

int aux[fil];    
for(int i=0;i<fil;i++)
        aux[i]=matrix[i][a];
bubble(aux);
于 2013-07-09T07:56:01.560 回答