编写一个冒泡算法,对10个整数进行排序

cpp 复制代码
#include <iostream>

// 冒泡排序函数
void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n - 1; ++i) {
        for (int j = 0; j < n - 1 - i; ++j) {
            if (arr[j] > arr[j + 1]) {
                // 交换相邻元素
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    const int size = 10;
    int arr[size];

    std::cout << "请输入10个整数: ";
    for (int i = 0; i < size; ++i) {
        std::cin >> arr[i];
    }

    // 调用冒泡排序函数
    bubbleSort(arr, size);

    std::cout << "排序后的数组: ";
    for (int i = 0; i < size; ++i) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

代码说明:

  1. bubbleSort 函数

    • 参数 arr 是要排序的整数数组。
    • 参数 n 是数组的长度。
    • 外层循环控制遍历次数,内层循环进行相邻元素的比较和交换。如果前一个元素大于后一个元素,则交换它们的位置。
  2. main 函数

    • 定义一个大小为10的整数数组 arr
    • 通过 std::cin 从键盘读取10个整数并存储到数组中。
    • 调用 bubbleSort 函数对数组进行排序。
    • 输出排序后的数组。
相关推荐
老赵聊算法、大模型备案2 小时前
北京市生成式人工智能服务已备案信息公告(2025年12月11日)
人工智能·算法·安全·aigc
CoderYanger3 小时前
C.滑动窗口-求子数组个数-越长越合法——2799. 统计完全子数组的数目
java·c语言·开发语言·数据结构·算法·leetcode·职场和发展
厕所博士3 小时前
红黑树原理前置理解—— 2-3 树
算法·2-3树·红黑树原理理解前置
萌>__<新3 小时前
力扣打卡每日一题————除自身外所有元素的乘积
数据结构·算法
xu_yule4 小时前
算法基础—搜索(2)【记忆化搜索+BFS+01BFS+Floodfill]
数据结构·算法
s09071364 小时前
Xilinx FPGA使用 FIR IP 核做匹配滤波时如何减少DSP使用量
算法·fpga开发·xilinx·ip core·fir滤波
老马啸西风4 小时前
成熟企业级技术平台-10-跳板机 / 堡垒机(Bastion Host)详解
人工智能·深度学习·算法·职场和发展
子夜江寒4 小时前
逻辑回归简介
算法·机器学习·逻辑回归
软件算法开发4 小时前
基于ACO蚁群优化算法的多车辆含时间窗VRPTW问题求解matlab仿真
算法·matlab·aco·vrptw·蚁群优化·多车辆·时间窗
another heaven4 小时前
【软考 磁盘磁道访问时间】总容量等相关案例题型
linux·网络·算法·磁盘·磁道