首页 > 编程语言 >编写一个冒泡算法,对10个整数进行排序

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

时间:2024-12-07 18:03:31浏览次数:7  
标签:10 arr int bubbleSort 冒泡 数组 排序

#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 函数对数组进行排序。
    • 输出排序后的数组。

标签:10,arr,int,bubbleSort,冒泡,数组,排序
From: https://blog.csdn.net/weixin_45422672/article/details/144313822

相关文章

  • AutoConsis:UI内容一致性智能检测10
    可参考美团技术团队1.背景目前,移动App上的业务页面愈发复杂,技术团队常会以页面为单位来拆解团队开发分工,同一类业务元素信息分散在不同团队负责的页面内。在具体的实践中,存在一类不易检出但又影响用户体验的异常:页面中的UI信息相互矛盾(如下图中同一个商品在多个页面上的实际......
  • PTA6-2归并排序
    6-2归并排序分数8入门作者DS课程组单位临沂大学本题要求实现二路归并排序中的归并操作,待排序列的长度1<=n<=1000。函数接口定义:voidMerge(SqListL,intlow,intm,inthigh);其中L是待排序表,使排序后的数据从小到大排列。类型定义:#include<stdio.h>#include<st......
  • 发那科FANUC机器人M-710iC减速机维修看这几步
     发那科作为全球知名的工业机器人制造商,其M-710iC型号机器人在工业界享有盛誉。然而,即便是最顶尖的设备也难免会遇到维修问题,其中四轴传动齿轮箱的维修尤为关键。本文将深入探讨发那科FANUC机器人M-710iC减速机维修看这几步,帮助维修人员更好地理解和处理相关问题。发那科FANUC......
  • 信奥赛CSP-J复赛集训(dfs专题)(11):洛谷P1036:[NOIP2002 普及组] 选数
    信奥赛CSP-J复赛集训(dfs专题-刷题题单及题解)(11):洛谷P1036:[NOIP2002普及组]选数题目描述已知nnn个整数x......
  • PTA6-1希尔排序的实现 C语言
    6-1希尔排序的实现分数7入门作者DS课程组单位临沂大学本题要求实现一趟希尔排序函数,待排序列的长度1<=n<=1000。函数接口定义:voidShellInsert(SqListL,intdk);其中L是待排序表,使排序后的数据从小到大排列。类型定义:typedefintKeyType;typedefstruct......
  • 快速排序
    [Algo]快速排序1.经典随机快排//1.经典随机快排voidswapByIndex(vector<int>&v,intx,inty){inttmp=v[x];v[x]=v[y];v[y]=tmp;}pair<int,int>partition(vector<int>&v,intleft,intright,intx){intfirst=lef......
  • 【Leetcode Top 100】146. LRU 缓存
    问题背景请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类:LRUCache(intcapacity)以正整数作为容量cap......
  • .cmd 文件用于 Windows NT 系列(如 Windows XP、Windows 7、Windows 10 和 Windows 11
    .cmd文件与.bat文件看似相似,都是用于在Windows操作系统中自动化执行一系列命令的批处理文件,但它们之间还是存在一些细微的区别。以下是.cmd文件与.bat文件的详细对比:1. 命令解释器的不同.bat 文件:使用较早的命令解释器 command.com(在Windows95和更早版本中)。com......
  • EasyCoding敏捷开发平台-需求排序和规划
    已创建需求,需求状态为新建或进行中状态,且需求所属的团队或领域信息,与左上角的团队或领域一致。需求状态为完成或取消(作废)状态,且非本团队或领域的需求不在所有工作项列表展示。操作步骤1.登录EasyCoding控制台。2.选中一个工作区,并进入项目工作区。3.点“工作项->Backlog”,......
  • Python从0到100(七十六):计算机视觉-直方图和自适应直方图均衡化(文末送书)
    前言:零基础学Python:Python从0到100最新最全教程。想做这件事情很久了,这次我更新了自己所写过的所有博客,汇集成了Python从0到100,共一百节课,帮助大家一个月时间里从零基础到学习Python基础语法、Python爬虫、Web开发、计算机视觉、机器学习、神经网络以及人工智能相关知......