输入5个学员的成绩，按降序排列。用C程序实现冒泡排序法。
#include <stdio.h>
#define N 5
void main()
{
int i,j;
int grade[N],temp;

printf("\n 请输入%d个学员的成绩：\n",N);
for(i=0;i<N;i++)
{
scanf("%d",&grade[i]);
}

for(i=0;i<N;i++)
{
for(j=0;j<N-i-1;j++)
{
if(grade[j]<grade[j+1])
{
temp=grade[j+1];
grade[j+1]=grade[j];
grade[j]=temp;
}
}
}
printf("\n 排序后的成绩为：\n");
for(i=0;i<N;i++)
{
printf("%d ",grade[i]);
}
printf("\n");
}
问题：for(j=0;j<N-i-1;j++)是什么意思。请详细解释。

i=0时候,你要把第一个元素和后面的每一个都比较一次,N个元素就要比较N-1次,这次比较完成后,最后一个肯定是最小的,此时,最后一个元素不需要再次比较,因此比上次少比较一次,而i恰好每次增加1,因此比较次数是N-i-1

看看对不对

[此贴子已经被作者于2007-8-3 17:06:48编辑过]

可以,但是有大约一半的比较无意义

我出学，请您指教一二，呵呵

冒泡法原理就是逐个比较,先找到最小的或者最大的放到最后(具体是最小还是最大看你按升序还是降序排序),因此第一次内循环后最后一个已经是最小(大)的了,第二次就不用和他再比较了,而你的内循环是从头比较到尾,因此第二次多比较一次,第三次多比较两次......以此类推,所以说你有大约一半的比较是无意义的
你第二个程序是冒泡法么?..........难道是我好久不用c忘了..............

[此贴子已经被作者于2007-8-3 18:30:28编辑过]

算了,这论坛怎么不能炸楼啊.......你那个程序好象是不行的,刚我没仔细看
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
{
if(grade[j]<grade[j+1])
{
temp=grade[j];
grade[j]=grade[i];
grade[i]=temp;
}
}
我开始看成这个了......

#include <stdio.h>
#define N 5
void main()
{
int scor[N],temp;
int i,j,flag;
for(i=0;i<N;i++)
scanf("%d",&scor[i]); /*输入成绩*/

for(i=0;i<N;i++) /*冒泡法开始*/
{
for(j=0;j<N-i-1;j++)
{
flag=0;
if(scor[j]>scor[j+1]) /*与相邻进行比较*/
{ /*交换将大数沉下去*/
temp=scor[j];
scor[j]=scor[j+1];
scor[j+1]=temp;
flag=1;
}
}
if(flag==0)break; /*当不在发生交换时，排序结束*/
}

for(i=0;i<N;i++)
printf("%d",scor[N]) /*输出*/
}

[此贴子已经被作者于2007-8-3 23:22:13编辑过]

选择法改写，不知道有没有错误

#include <stdio.h>
#define N 5
void main()
{
int scor[N],temp;
int i,j,min;
for(i=0;i<N;i++)
scanf("%d",&scor[i]); /*输入成绩*/

for(i=0;i<N;i++) /*选择法开始*/
{
min=i;
for(j=i+1;j<N;j++)
if(scor[i]>scor[j]) /*记录小数的下标*/
min=j;
if(min!=i)
{
temp=scor[i]
scor[i]=scor[min] /*将最小数放到前面*/
scor[min]=temp
}
}

for(i=0;i<N;i++)
printf("%d",scor[N]) /*输出*/
}

[此贴子已经被作者于2007-8-3 23:22:40编辑过]

问题：for(j=0;j<N-i-1;j++)是什么意思。请详细解释。

冒泡法的特点就是通过比较两相邻数，通过交换，将较大的数（或较小的数）沉到最后，从而实现排序。
for(j=0;j<N-i-1;j++)这个循环是比较交换相邻数的循环
j<N-i-1：就你的程序而言，每完成一个j的循环就会产生一个最小数放到grade[N-i-1]位置，所以下一次j的值要小于N-i-1

厄，我还以为是从小到大排序，我的那个冒泡法是从小到大排序，随便改一下就可以了。