从零学C++,利用指针进行冒泡排序

代码包含了必要的头文件 iostream 用于输入/输出操作。

using namespace std; 这行代码允许你在使用 std 命名空间的时候不需要显式地指定命名空间(例如,可以直接使用 cout 而不是 std::cout)。

声明了一个大小为10的数组 arr 并使用未排序的整数值进行初始化。

定义了 bubbleSort 函数,它实现了冒泡排序算法以升序排序数组。该函数接受一个整数指针 (int* arr) 和数组的长度 (int len) 作为参数。

bubbleSort 函数内部,有两个嵌套的 for 循环。外层循环执行 len - 1 次,表示需要进行的趟数以排序数组。

内层循环比较数组中相邻的元素,如果它们的顺序不正确,则进行交换。内层循环在每次趟数中执行 len - 1 - i 次,其中 i 是外层循环当前的趟数。

如果当前元素 arr[j] 大于下一个元素 arr[j + 1],则使用临时变量 temp 进行位置交换。

定义了 printArray 函数来打印数组的元素。该函数接受一个整数数组 (arr) 和数组的长度 (len) 作为参数。

printArray 函数内部,使用 for 循环遍历数组的元素,并使用 cout 语句进行打印。

main 函数中,声明了一个新的数组 arr 并以与之前数组相同的值进行初始化。

通过将数组的总大小除以一个整数的大小来计算数组的长度。

调用 bubbleSort 函数,传递数组和其长度作为参数进行排序。

调用 printArray 函数,打印排序后的数组。

使用 system("pause"); 语句暂停程序的执行,以便在控制台窗口中查看结果。

return 0; 结束程序的执行并返回0,表示成功执行。

#include <iostream>
using namespace std;

int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };

// 冒泡排序算法,用于将数组按升序排序
void bubbleSort(int* arr, int len)  // int* arr 可以写作 int arr[]
{
    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(int);  // 计算数组的长度

    bubbleSort(arr, len);  // 使用冒泡排序对数组进行排序

    printArray(arr, len);  // 打印排序后的数组

    system("pause");

    return 0;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

范纹杉想快点毕业

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值