指针、数组、函数
案例描述:封装一个函数 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;
}