自定义数组名做参数（传指针教学)

最新推荐文章于 2023-10-16 21:45:38 发布

教授先生

最新推荐文章于 2023-10-16 21:45:38 发布

阅读量1.4k

点赞数

文章标签：排序算法算法

本文链接：https://blog.csdn.net/weixin_61009782/article/details/121942641

版权

本文通过一个C语言程序实例，详细解释如何使用冒泡排序法对输入的整数数组进行排序。程序中，作者强调了指针在函数参数传递中的作用，以及冒泡排序算法的实现细节。在主函数中，读取用户输入的整数并调用自定义的`bubble_sort`函数完成排序，最后输出排序后的数组。

摘要由CSDN通过智能技术生成

描述

读入整数N，再读入N个整数存入数组，排序后输出。对数组排序请使用函数实现（冒泡法）：void bubble_sort(int *a,int n) 。

输入输出示例

	输入	输出
示例 1	`10 72 29 5 91 63 32 68 40 57 11`	`5 11 29 32 40 57 63 68 72 91`

#include<stdio.h>//本题主要讲解指针得用法，在用子函数想要实现用冒泡法将主函数的数组排好顺序 
//就需要用到指针，若仅仅单纯在子函数中数组中用冒泡法调整大小（不借助指针，无法实现将调整好的数组值传递回主函数中
//因此需要借助指针
void bubble_sort(int *a,int n1)//起始定义的 int *a 表示这个是一个 常整型指针变量a 
//去看主函数中bubble_sort(arr, n)相对于位置为 arr，  继续 可以看着 a=arr  ，等价于a=&arr ，将数组arr的首地址赋给a
//起始的 *只是一开始定义时使用而已，并不是 *a=&arr或*a=arr（把数组arr地址赋给*a的意思）
//解引用运算符 * 加在某个地址前面，表示这个地址所指向的具体值 
//子函数与子函数传递参数具体是  a=arr（将数组arr的地址传给a） n1=n（把n的值传递给n1） 
//在子函数中主要是运用冒泡法，可以看博主前面的冒泡法排序，背诵  2个for循环+1个if判断语句（再替换） 
{ 
	int i,j,t;
	for(i=1;i<n1;i++)
	{
		for(j=0;j<n1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
}

int main()
{
	int arr[100],i,j,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{ 
	   scanf("%d",&arr[i]);
	}
bubble_sort(arr, n);//在主函数中 调用 前面自定义的函数 bubble_sort（ a，b），a为数组，b为输入个数 
		for(i=0;i<n-1;i++)
	{ 
	   printf("%d ",arr[i]);
	}
	printf("%d\n",arr[i]);
}

好久没更新了，感谢读者的观看，咱们一起努力学习吧！2021.12.15