大学c语言考试冒泡排序法,C语言冒泡排序法

匿名用户

8级

2012-07-25 回答

#include<stdio.h> //链接标准头文件

#define N 5 //定义常量N并赋值为5

void main() //主函数入口

{ //表示主函数开始

int i,j; //定义整形变量i和j

int grade[N],temp; //定义N维(N＝5，也就是五维啦^^)整形数组和整形变量temp

printf("输入5个数\

"); //在屏幕上显式“输入5个数”并且换行

for(i=0;i<N;i++) //开始for循环，从i＝0,每次加1，直到i=4,共需循环5次

{ //循环体开始

scanf("%d",&grade[i]); //依次获取用户输入的整数值并存入数组grade中

} //循环结束

for(i=0;i<N;i++) //开始外层for循环，从i＝0,每次加1，直到i=4

{ //外层循环体开始

for(j=0;j<N-1-i;j++) //开始外层for循环，从j＝0,每次加1直到i等于外层循环的N-j-1

{ //内层循环体开始

if(grade[j]<grade[j+1]) //条件判断

{ //如果整形数组前面的数比其后的小,执行以下语句

temp=grade[j+1]; //将比较大的数赋值给temp

grade[j+1]=grade[j]; //将比较小的数赋值给数组中后面的变量

grade[j]=temp; //将比较大的数赋值给数组中前面的变量

} //从此便完成大小变量的交换，使得大值往前放

} //结束内层循环

} //结外内层循环，完成排序

printf("最后排序为:\

");//在屏幕显式“最后排序为:”并换行

for(i=0;i<N;i++) //同开始的for循环类似

{ //开始循环输出

printf("%d",grade[i]); //只是这里要逐个输出数组中的五个数值

} //结束循环输出

printf("\

"); //输出换行到屏幕，看不到什么效果，可删掉

} //结束main()函数