/*
* 读取学生的身高并排序
*/
#include <stdio.h>
#define NUMBER 5 /* 人数 */
/* 冒泡排序 */
void bsort(int a[ ], int n)
{
int i, j;
for (i = 0; i < n - 1; i++) { /*总共有n-1趟 */
for (j = n - 1; j > i; j --) { /*从末尾向开头遍历 */
if (a[j - 1] > a[j]) {
int temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
}
}
}
}
int main(void)
{
int i;
int height[NUMBER]; /*NUMBER名学生的身高 */
printf("请输入%d人的身高。\n", NUMBER);
for (i = 0; i < NUMBER; i++) {
printf("%2d号 : ", i + 1);
scanf("%d", &height[i]);
}
bsort(height, NUMBER); /* 排序 */
puts("按升序排列。");
for (i = 0; i < NUMBER; i++)
printf("%2d号 :%d\n", i + 1, height[i] );
return 0;
}
8-2(冒泡排序法)
最新推荐文章于 2022-12-07 20:07:57 发布