在 C 中搜索、排序和打印已排序的 2D 整数数组

Question

我在打印二维整数数组中的最大值位置时遇到问题。即，值为 500 的元素数组 [33][2] 为最大值，其中 [33] 表示第 33 周，[2] 表示第 2 天。我想 printf（“最大值是 500，并且在第 : X 天找到”）以及 printf（“最大的一周是：Y”）（对于第一周，它是连续 7 天之内的最大总和一周）

另外，当我尝试对整数的二维数组进行排序时，排序后的版本的打印没有排序...... 我正在使用带温度的冒泡排序：

for (i=0; i<100;i++){
for(j=0;j<7;j++){
fscanf(filetoreadfrom,"%d\n",&array[i][j]);

    if(array[i][j] < array[i][j+1]){

    temp=array[i][j];
    array[i][j]=array[i][j+1];
    array[i][j+1]=temp;
    }}}

我迷路了……

Answer 1

您在读取所有数据之前对数据进行排序。先读取数据：

for (i=0; i<100;i++){
  for(j=0;j<7;j++){
    fscanf(filetoreadfrom,"%d\n",&array[i][j]);
  }
 }

然后进行排序：

for (i=0; i<100;i++){
  for(j=0;j<7;j++){
    if(array[i][j] < array[i][j+1]){
      temp=array[i][j];
      array[i][j]=array[i][j+1];
      array[i][j+1]=temp;
    }
  }
}

而且您的排序算法不正确。例如，当j 为6 时，语句array[i][j]=array[i][j+1]; 会尝试读取array[i][7]。

Answer 2

只是一些随机的想法： 索引总是从 0 开始。 无需排序即可找到最大的数字。 您是否考虑过几天或几周可能具有相同值的可能性？ 如果您对数组进行排序，您希望如何知道数据从哪里开始？

祝你好运！

Answer 3

在冒泡排序中，您必须不断循环遍历整个数组，直到您不必在特定循环中交换任何元素。您只循环一次，除非数组几乎已开始排序，否则将无法正常工作。

另外，直到[i][j] 的循环结束后，您才读取元素[i][j+1]，因此您将[i][j] 与存储在[i][j+1] 中的任何垃圾进行比较。在排序之前读入所有元素！