C++Note 案例 冒泡排序

合集 - 案例(11)

1.C++Note 通讯录管理系统___案例2023-06-08

2.C++Note 案例 冒泡排序2023-06-07

3.C++Note 封装 案例 （立方体相等）（点和圆）2023-06-124.C++Note 分文件案例 （点和圆）2023-06-135.C++基本例子 while(cin) + 输入数字重复次数2023-06-276.C++Note 多态案例1---计算器类2023-07-277.C++Note 纯虚函数和抽象类 案例2：制作饮品2023-07-278.C++Note 多态 案例 电脑组装2023-07-309.C++类模板 案例（多回顾）2023-08-1910.linux案例 模拟 ls -l2023-09-1211.linux有名管道实现聊天功能2023-09-24

收起

案例：值传递 地址传递

函数形参为变量  即值传递 改变形参不会改变实参

函数形参为指针  即地址传递 间接访问实参地址 改变形参会改变实参

#include <iostream>
using namespace std;

//冒泡排序函数  参数1 数组的首地址 参数2 数组长度
void bubbleSort(int* arr, int n)
{
    for (int i = 0; i < n - 1; i++) 
    //外循环 执行(n - 1)(数组长度 - 1) 次
    {
        for (int j = 0; j < n - 1 - i; j++)
        //内循环 每次冒泡执行次数 得出一个最大值到数组末尾
        {
            //如果j > j + 1 交换数字
            if (arr[j] > arr[j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    cout << "2:" << &arr[0] << endl;
}
//打印数组函数
void printArray(int* arr, int n)
{
    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
    cout << "3:" << &arr[0] << endl;
}
int main() 
{
    //1.创建数组
    int arr[10] = { 0,2,4,3,1,9,6,7,5,8 };
    cout << "1:" << &arr[0] << endl;
    int n = sizeof(arr) / sizeof(arr[0]);
    //2.创建函数,实现冒泡排序
    bubbleSort(arr, n);
    //3.打印排序后的数组
    printArray(arr, n);
    cout << "4:" << &arr[0] << endl;
    //1 2 3 4 地址相同  函数通过访问地址改变了实参的数值
    system("pause");
    return 0;
}