C语言：指针版冒泡排序算法

冒泡排序的基本思想：如果要对n个数进行排序就需要进行n-1次比较，在第一轮比较中要进行n-1次两两比较，在第j轮中进行n-j次两两比较。

算法解释请看代码注释：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void bubble(int*p,int len) {
	for (int i=0;i<len-1;i++)
	{
		for (int j=0 ; j<len-1-i;j++)
		{
			if (*(p+j)<*(p+j+1))
			{
			//*(p+j)=p[j],所以也可以写成p[j]
				int temp;
				temp = *(p + j);
				*(p + j) = *(p + j + 1);
				*(p + j + 1) = temp;
			}
		}
	}
}

int main(void){
	int arr[10] = { 4,5,30,22,8,43,28,10,7,23 };
	//数组名和指针的区别 数组名通过sizeof 可以求出数组大小 指针只包含数组的首地址信息
	int* p = arr;
	int len = sizeof(arr)/sizeof(arr[0]);//数组长度
	//printf("%zu\n", sizeof(arr));//40
	//printf("%zu\n", sizeof(p));//8

	bubble(p, len);//传参
	for (p=arr;p<&arr[10];p++)//指针遍历
	{
		printf("%d\n", p[0]);//p++每次加一，就等于自动前进，所以一直打印p[0]即可。
	}
    system("pause");
	return EXIT_SUCCESS;
}

---

运行结果：