C语言典型例题47

2024-08-21 21:12

文章标签 语言例题 47 典型

本文主要是介绍C语言典型例题47，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

《C程序设计教程（第四版）——谭浩强》

习题3.7 输入4个整数，要求按照从小到大的顺序输出

4个数之间进行比较，冒泡排序最最最详细过程，如果想更改为任意数之间相互比较，只需要修改两个地方（数组大小修改以及for循环中的i和j修改）即可。

代码：

//《C程序设计教程（第四版）——谭浩强》
//习题3.7 输入4个整数，要求按照从小到大的顺序输出#include <stdio.h>int small_big(int a[]);int main()
{int a[4]={0,0,0,0};printf("请输入4个整数（中间用空格隔开）：\n");scanf("%d %d %d %d",&a[0],&a[1],&a[2],&a[3]);//	printf("%d %d %d %d",a[0],a[1],a[2],a[3]);small_big(a);//按照从小到大将这4个整数排序return 0;
}int small_big(int a[])//按照从小到大将这4个整数排序(这里使用冒泡排序法)
{int temp=0;int i=0;int j=0;for(i=0;i<4-1;i++){for(j=0;j<4-1-i;j++){if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;	}}}printf("从小到大的排序结果为：\n%d %d %d %d\n",a[0],a[1],a[2],a[3]);return 0;
}

运行结果：

编写代码时遇到的问题：

（1）冒泡法排序

A.算法:

两个相邻的数之间进行比较，如果符合要求则交换顺序；如果不符合要求，则不变。

B.实现过程:

如：数组arr[4]={4,3,2,1}

我们要将它按照从小的大的顺序排列

第一次比较：

4 3 2 1

3 4 2 1

3 2 4 1

3 2 1 4

第二次比较：

3 2 1 4

2 3 1 4

2 1 3 4

第三次比较：

2 1 3 4

1 2 3 4

最终这个1 2 3 4 就是输出结果

C.总结：

可以看到这个有4个元素的数组一共进行了3趟比较，每一样分别进行了4 3 2 次比较

D.代码实现：

int temp=0;int i=0;int j=0;for(i=0;i<4-1;i++){for(j=0;j<4-1-i;j++){if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;	}}}printf("从大到小的排序结果为：\n%d %d %d %d\n",a[0],a[1],a[2],a[3]);

E.代码讲解：

i代表的是趟数

j表示的是每一次比较的4 3 2次

为什么要写成i<4-1呢？

答：因为数组的下标C语言中规定是从0开始的，数组中如果有4个元素，那么这个数组中每一个元素的下标为：a[0],a[1],a[2],a[3]。

为什么要写成j<4-1-i呢?

答：因为每一次的次数-1，所以在4-1的基础上再减去i，就可以实现次数的递减。