C++利用指针和函数进行冒泡排序

#include<iostream>
using namespace std;

//声明冒泡排序函数
void bubble(int* p, int length);
void printarray(int* p, int length);

int main() {
	//指针，数组，函数

	int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
	//计算数组的长度
	int length = sizeof(arr) / sizeof(arr[0]);
	//调用冒泡排序算法，传入数组首地址
	bubble(arr, length);
	printarray(arr, length);
	//打印输出排列好的数组
	
	cout << endl;
	system("pause");
	return 0;

}
//定义冒泡排序函数
void bubble(int* p, int length)
{
	for (int i = 0; i < length - 1; i++)
	{
		for (int j = 0; j < length - i - 1; j++)
		{
			if (p[j] > p[j + 1])
			{
				int temp = p[j];
				p[j] = p[j + 1];
				p[j + 1] = temp;
					
			}
		}
	}
}
//打印输出函数
void printarray(int* p, int length) {
	for (int i = 0; i < length; i++)
	{
		cout << p[i] << " ";
	}
	cout << endl;
}

这里需要注意几点：

1. 当传入的参数为数组时，一般都要传递两个参数，第一个为数组名称，作为数组的首地址。第二个为数组的长度，方便进行后期的循环操作。

2. 传入的为数组名（数组首地址），接收的为指针变量。子啊函数体内部，直接将指针变量当作数组名进行数组下标引用操作就可以，非常方便，因此也可以将函数的形参设定为int* array。

3. 一定要熟悉冒泡排序算法。