Gilgamesh_02 2021-08-19 19:37 采纳率: 50%
浏览 27
已结题

在一个嵌套循环中,把一个变量换成与之相等的另一个为什么结果会不对?

在一个冒泡排序算法中,i是等于j-1的,为什么在内层循环中把i换成j-1就出现了错误。

这是用j-1的代码:

#include <stdio.h>
#define   N   16
typedef  struct
{  char  num[10];
   int   s;
} STREC;
void  fun( STREC  a[] )
{
  STREC tmp;
  int i,j;
  for(i = 0; i < N; i++)
    for(j = i+1; j < N; j++)
    {   
        if(a[j-1].s<a[j].s)
        {
            tmp=a[j-1];
            a[j-1]=a[j];
            a[j]=tmp;
        }
    }

}

其排序结果为:
img

用i的代码:

int i,j;
  for(i = 0; i < N; i++)
    for(j = i+1; j < N; j++)
    {   
        if(a[i].s<a[j].s)
        {
            tmp=a[i];
            a[i]=a[j];
            a[j]=tmp;
        }
    }

其结果为
img

  • 写回答

1条回答 默认 最新

  • Pliosauroidea 2021-08-19 19:45
    关注

    在内层循环中j是变化的,但i在单次内层循环中保持不变
    有帮助望采纳

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 8月27日
  • 已采纳回答 8月19日
  • 修改了问题 8月19日
  • 创建了问题 8月19日