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 34
第三次比较:

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[]如果写成a (即int a),这里的a就变成了一个整型

相关推荐
凌康ACG1 分钟前
c++使用quickjs执行JavaScript
javascript·c++·quickjs
赖small强9 分钟前
【Linux C/C++开发】深入解析 Linux C/C++ 中的 Deferred Crash (延迟崩溃)
linux·c语言·c++·asan·core dump·延迟奔溃·mprotect
繁华似锦respect10 分钟前
C++ 智能指针设计模式详解
服务器·开发语言·c++·设计模式·visual studio
郝学胜-神的一滴11 分钟前
Linux进程创建的封装与设计模式应用:结构化分析与实践指南
linux·服务器·开发语言·c++·程序人生·设计模式
踢球的打工仔11 分钟前
前端html(3)
前端·算法·html
程序员-King.11 分钟前
day114—同向双指针(数组)—统计得分小于K的子数组数目(LeetCode-2302)
算法·leetcode·双指针
智算菩萨12 分钟前
深度学习在教育数据挖掘(EDM)中的方法体系:从任务建模到算法范式的理论梳理与总结
深度学习·算法·数据挖掘
_OP_CHEN17 分钟前
【算法基础篇】(二十七)从记忆化搜索到动态规划:保姆级入门指南,带你吃透 DP 核心思想!
算法·蓝桥杯·动态规划·记忆化搜索·算法竞赛·acm/icpc
是Dream呀17 分钟前
后端开发入门超完整速成路线(算法篇)
算法
代码雕刻家17 分钟前
1.10.课设实验-数据结构-查找-机票查询
c语言·数据结构·算法