描述
读入整数N,再读入N个整数存入数组,排序后输出。对数组排序请使用函数实现(冒泡法):void bubble_sort(int *a,int n) 。
输入输出示例
输入 | 输出 | |
示例 1 | | |
#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