《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,就可以实现次数的递减。
(2)数组参数的传递以及书写
数组:
数组的输入:
数组的传参:(形参中的数组名传递)
注意:这里的括号里面需要写成a[],如果写成a(即int a),这里的a就变成了一个整型。