（六）使用C++实现冒泡排序，对数组进行升序排序

指针、数组、函数

案例描述：封装一个函数 void函数，实现冒泡排序？ ，对整型数组进行升序排序

#include<iostream>
using namespace std;
//冒泡排序算法    数组的首地址   数组的长度
//冒泡排序，烂熟于心
void bubbleSort(int *arr,int len)//1.如何把一个数组传到 函数中，使用指针去接收数组的首地址。
{
	for (int i = 0; i < len - 1; i++)
	{
		for (int j = 0; j < len -i- 1; j++)
		{
//如果j>j+1的值，交换数字
			if(arr[j]>arr[j+1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}

}

//3.打印数组 de时候，需要传一下 数组的长度
void printArray(int* arr, int len)
{
	for (int i = 0; i < len; i++)
		cout << arr[i] << endl;
}

int main()
{
	//先创建函数
	int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
	//数组长度
	int len = sizeof(arr) / sizeof(arr[0]);//整个数组的内存空间 ÷单个元素的内存空间
	//创建函数实现冒泡排序
	bubbleSort(arr,len);
    //打印
	printArray(arr, len);
	system("pause");
	return 0;
}