【C语言】利用指针完成对数组的排序（冒泡排序）

分析

在数组中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');
}

---

运行结果