目录
分析
在数组中p中存储的是数组的首地址也是数组的地址,*p是数组的第一个元素。所以此题需要使用循环进行输出,主要语句为*(p+i)。
本题的重点是在使用指针进行冒泡排序的时候要注意使用*(p+i)和*(p+1+i)进行位置转换。
了解冒泡排序原理及代码详情可点击下方链接跳转文章【C语言】冒泡排序https://blog.csdn.net/2201_75927280/article/details/136197648
本程序封装了两个函数,第一次调用的是'Bs'函数,用来对数组进行冒泡排序,因为函数调用对数组进行处理无需返回值,所以定义为void类型,具体代码如下:
void Bs(int *p,int n) {
int i,j,t;
for(i=0; i<n; i++)
for(j=0; j<n-1-i; j++)
if(*(p+j)>*(p+j+1)) {
t=*(p+j);
*(p+j)=*(p+j+1);
*(p+j+1)=t;
}
}
第二次调用的是'pir'函数,用来输出数组中的元素,单独封装一个输出函数可以使主函数更加简洁,在需要输出的时候随时调用,提高了代码编写的效率,代码如下:
void pir(int *p,int n) {
int i;
for(i=0; i<n; i++)
printf("%d ",*(p+i));
putchar('\n');
}
拓展
指针是用来存储变量内存地址的一种数据类型。我们可以通过指针来访问和修改变量的值,还可以通过指针来动态分配内存空间。在C语言中,指针使用*
符号来声明,如int* p
表示声明了一个整型指针变量p。指针变量可以通过&
运算符取得一个变量的地址,如int a=10; int *p = &a;
表示将a的地址赋给指针变量p。通过*
运算符可以访问指针所指向的变量,如 *p= 20;
表示将p所指向的变量的值修改为20。指针在C语言中非常重要,可以用来实现高效的数据结构和算法。
代码
本程序可以自行定义需要排序元素的个数(n的值)。
//指针_函数调用_冒泡排序
//Bs:Bubbling sorting
//test:1 6 4 8 0 9 3 2 5 7
#include<stdio.h>
void Bs(int *p,int n);
void pir(int *p,int n);
void main() {
int a[100];
int i,n;
int *p=a;
printf("请定义数组元素的个数:");
scanf("%d",&n);
printf("请输入需要排序的整数:");
for(i=0; i<n; i++)
scanf("%d",a+i);
printf("排序前:");
pir(a,n);
Bs(p,n);
printf("排序后:");
pir(a,n);
}
void Bs(int *p,int n) {
int i,j,t;
for(i=0; i<n; i++)
for(j=0; j<n-1-i; j++)
if(*(p+j)>*(p+j+1)) {
t=*(p+j);
*(p+j)=*(p+j+1);
*(p+j+1)=t;
}
}
void pir(int *p,int n) {
int i;
for(i=0; i<n; i++)
printf("%d ",*(p+i));
putchar('\n');
}
运行结果