C语言指针实现冒泡排序

#include<stdio.h>

void test0301()
{
	int arr[5] = { 1, 2, 3, 4, 5 };
	int* p = arr;
	printf("sizeof(arr) = %d\n", sizeof(arr));
	printf("sizeof(p) = %d\n", sizeof(p));
}

void MyBubbleSort(int* p, int len)
{
	for (int i = 0; i < len - 1; i++)
	{
		for (int j = 0; j < len-i-1; j++)
		{
			if ((*(p + j)) < (*(p + j + 1)))
			{
				int temp = *(p + j);
				*(p + j) = *(p + j + 1);
				*(p + j + 1) = temp;
			}
		}
	}
}

int main0301()
{
	//test0301();
	int arr[9] = { 2, 4, 6, 3, 5, 9, 7, 8, 1 };
	int len = sizeof(arr) / sizeof(arr[0]);
	MyBubbleSort(arr, len);
	for (int i = 0; i < len; i++)
	{
		printf("%d\n", arr[i]);
	}

	system("pause");
	return 0;
}

知识点：

• 指针直接++或者--，或者直接+1或-1，其本质是地址移动相应数据类型大小的地址。
• 算法层面：
  • 里外循环都是从零开始，
  • 外循环终点是长度减一，因为假设两个数的话，只交换一次。
  • 内循环终点是长度减去外循环当前位置。因为每次外循环都会将最大值置于尾部。