Question

C语言新手求教，进来看看吧

关flag和冒泡排序算法

有一个问题是这样，编程序实现冒泡排序算法，对随机生成的20个整数按照升序进行排列并输出。

这是答案：
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#define N 20
void main()
{ int temp,flag,i,j,a[N];
srand((unsigned)time(NULL));
printf("beforesorting...\n");
for(i=0;i<N;i++)
printf("%d\t",a[i]=rand()%1000);
for(i=0;i<N;i++)
{for(j=0;j<N;j++)
{if(a[j]<a[j-1])
{temp=a[j],a[j]=a[j-1],a[j-1]=temp;
}
}
if(flag==0)
break;
}
printf("\n After sorting...\n");
for(i=0;i<N;i++)
printf("%d\t",a[i]);
}

一 请问一下这里的flag是什么东西。
二 这一句 {for(j=0;j<N;j++)
{if(a[j]<a[j-1])好像是实现冒泡算法，但是既然j初始值为0，那么a[j-1]代表什么

大家都提到了数组越界，就是出现a[-1]对吧，我就是郁闷在这里了，这是我从教科书上弄下来的，编译过，正确无疑，我就是不知道为什么啊

Answer 1

flag就是一个判断的标准，类似于对或错的一种标志位；
在循环比较中，j的初始值应该是1而不是0，数组下标会越界；
还有输入的时候也没有写外部引用的输入函数比如，scanf("输入数组",&a[i])；
表达式不能当一个输入输出变量，{printf("%d\t",a[i]=rand()%1000);}；
程序员不能写i++；而是++i,i++会产生中间变量，降低执行的效率

Answer 2

int i,j,flag,temp;
for(i = 0; i < n-1; i++)
{ flag = 1;
for(j = 0; j < n-i-1; j++)
{ if(a[j] > a[j+1])
{ temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
flag = 0;
}
}
if(1 == flag)
break;

}
这才是冒泡法

Answer 3

这不是答案吧，你是不是贴漏了语句？flag没有赋值，数组越界了…

Answer 4

你贴的这个程序是错误的a[j-1]会越界， flag也没赋过值

Answer 5

看看。

Answer 6

看了。。给个答案。。