c05_05.c

来自「这是编程之道C-C++中的源代码,很简练,可以用于相关教学和重新熟悉C-C++时」· C语言 代码 · 共 32 行

/*用一维数组完成冒泡排序*/
#include <stdio.h>
#define N 5   /* 定义一维数组的元素个数，第7章会介绍#define*/

int main()
{ 
	int		array[N];	/*定义一个一维数组，存放学生成绩*/
	int		j,k;
	int		temp;		/*定义一个临时变量，用于交换元素值*/

	printf("请输入5名同学的数学成绩：\n");
	for (j=0; j<N ;j++)
		scanf("%d",&array[j]);			/*输入需要排序的数列*/
	
	/*对成绩进行完成冒泡排序*/
	for (j=0; j<N-1 ; j++)
		for (k=0; k<N-1-j; k++)
			if (array[k]>array[k+1])	/*满足条件时交换*/
			{
				temp = array[k];
				array[k] = array[k+1];
				array[k+1] = temp;
			}	

	printf("排序后的成绩为：\n");			/*输出排序后的数组*/
	for (j = 0; j < N; j++)
		printf("%5d",array[j]);
	printf("\n");

	return 0;
}