C++ 小白入门实操自学笔记——（5.指针传递的冒泡排序）

Posted 2021-06-11 每天告诉自己要努力

案例描述：封装一个函数，利用冒泡排序，实现对整型数组的升序排序
定义一个数组：int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };

我的做法：

#include<iostream>
using namespace std;

//冒泡排序函数，用指针的方式传入地址
void bubbleSort(int *arr,int len)
{
	for(int i=0;i<len-1;i++)
	{
		for(int j=0;j<len-1-i;j++)
		{
			if(arr[j]>arr[j+1])
			{	int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1]= temp;
			}
		}
	}
}

//打印函数，也是传入 数组的指针
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;
}

输出结果：

思考总结：指针指向数组名的时候是默认指向数组的首地址
例如一个数组 arr=｛1，2，3｝，那么 int *arr =1，默认指向第一个元素的地址。