C++基础练习案例：使用指针、数组和函数，封装一个函数，利用冒泡排序，实现对整型数组的升序排序

题目：
使用指针、数组和函数，封装一个函数，利用冒泡排序，实现对整型数组int arr[] = {4, 2, 8, 0, 5, 7, 1, 3, 9}的升序排序。

解题思路：
1、定义一个函数，函数名为 bubble_sort，传入参数为 int *arr 和 int len，分别表示待排序的整型数组和数组长度。
2、在 bubble_sort 函数内部，利用冒泡排序算法实现升序排序。冒泡排序算法的基本思路是：依次比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置。一轮比较下来，最大的元素就会“冒泡”到数组的末尾，因此称为“冒泡排序”。
3、实现冒泡排序的代码如下：

void bubble_sort(int *arr, int len) {
    int i, j, temp;
    for (i = 0; i < len - 1; i++) {
        for (j = 0; j < len - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

4、在主函数中定义一个整型数组，并赋初值，调用 bubble_sort 函数进行排序，然后输出排序结果。
5、主函数的代码如下：

#include<iostream>
using namespace std;

void bubble_sort(int *arr, int len);

int main() {
	int arr[9] = { 4, 2, 8, 0, 5, 7, 1, 3, 9 };
	int len = sizeof(arr) / sizeof(arr[0]);

	cout << "排序前：" << endl;
	for (int i = 0; i < len; i++) {
		cout << arr[i] << " ";
	}
	cout << endl;

	bubble_sort(arr, len);

	cout << "排序后：" << endl;
	for (int i = 0; i < len; i++) {
		cout << arr[i] << " ";
	}
	cout << endl;

	return 0;
}

6、将以上代码保存为一个文件，编译运行即可得到排序后的结果。

以下是使用指针、数组和函数实现整型数组升序排序的总代码：

#include<iostream>
using namespace std;

void bubble_sort(int *arr, int len);

int main() {
	int arr[9] = { 4, 2, 8, 0, 5, 7, 1, 3, 9 };
	int len = sizeof(arr) / sizeof(arr[0]);

	cout << "排序前：" << endl;
	for (int i = 0; i < len; i++) {
		cout << arr[i] << " ";
	}
	cout << endl;

	bubble_sort(arr, len);

	cout << "排序后：" << endl;
	for (int i = 0; i < len; i++) {
		cout << arr[i] << " ";
	}
	cout << endl;

	return 0;
}

void bubble_sort(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;
			}
		}
	}
}