首页 > 编程语言 >C++冒泡排序(使用vector动态数组)

C++冒泡排序(使用vector动态数组)

时间:2024-07-11 15:56:55浏览次数:14  
标签:arr temp int C++ flag vector 冒泡排序 size

#include <iostream>

#include<vector>

using namespace std;

void sort(vector<int>& a)

{

   const int size =a.size();

   int temp;

   int flag=1;

   while(flag==1)

   {

    flag = 0;

    for(int i =0;i<size;++i)

    {

     if(a[i]>a[i+1])

     {

     temp=a[i];

     a[i]=a[i+1];

     a[i+1]=temp;

     flag=1;

     }

   

    }

    if(flag==0)

    break;

   }

}

int main() {

    int a,b,c,d,e,f;

    cin>>a>>b>>c>>d>>e>>f;

    vector<int> arr = {a,b,c,d,e,f};

    sort(arr);

    for(int j =0;j<arr.size();++j)

    {

        cout<<arr[j]<<" ";

    }

    return 0;

}

标签:arr,temp,int,C++,flag,vector,冒泡排序,size
From: https://blog.csdn.net/m0_63632131/article/details/140354551

相关文章

  • c++方法
    std::transform方法std::transform是C++标准库算法中的一个非常有用的函数,它定义在头文件中。这个函数用于将给定范围内的每个元素按照指定的操作进行转换,并将转换结果存储在另一个位置(可以是原始范围的另一个容器,或者完全不同的位置)。std::transform提供了一个灵活的......
  • N皇后问题(C++)
    问题描述N皇后问题是一个经典的计算机科学问题,要求在一个N×N的棋盘上放置N个皇后,使得彼此不互相攻击。攻击的定义包括皇后在同一行、同一列或同一对角线上。规则任意两个皇后不能在同一行。任意两个皇后不能在同一列。任意两个皇后不能在同一条斜线上(包括主对角线和副对角......
  • PTA 7-2 数组循环左移--C++
    本题思路:本题可以用数组或者指针来解决问题,本题我们如果我们用数组来解决问题的话,数组循环左移,就相当后面的数组右移过来,如i位置的就相当于i+m的位置的数组,大概这样的思路,就没有问题了#include<iostream>usingnamespacestd;intmain(){intn,m;cin>>n>>m;......
  • C++ 中的 lowbit
    lowbit的定义首先了解lowbit的定义\(lowbit(n)\),为\(n\)的二进制原码中最低的一位\(1\)以及其后面的\(0\)所表示的数举个简单的例子:将\(10\)使用二进制表示为\(1010\)其中最低位的\(1\)为第2位(\(_{10}1_0\),从右往左数)此时\(lowbit(10)\)使用二进制表示为......
  • (免费领取源码)计算机毕业设计项目:宠物店管理系统 19849(开题答辩+程序定制+全套文案 )上
    目 录摘要1绪论1.1背景及意义1.2研究现状1.3springboot框架介绍2 宠物店管理系统系统分析2.1可行性分析2.2系统流程分析2.2.1数据流程3.3.2业务流程2.3系统功能分析2.3.1功能性分析2.3.2非功能性分析2.4系统用例分析2.5本章小结......
  • (免费领源码)Java/Mysql数据库+09536 SSM爱心捐赠物资维护系统,计算机毕业设计项目推荐上
    摘要随着信息技术的快速发展,计算机应用已经进入成千上万的家庭。随着物资数量的增加,物资库存管理也存在许多问题。物资数据的处理量正在迅速增加,原来的手工管理模式不适合这种形式。使用计算机可以完成数据收集、处理和分析,减少人力和物力的浪费。需要建立爱心捐赠物资维护系......
  • C++内存管理
    1内存概述1.1分配方式在C++中,内存分成5个区,他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。栈,在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量......
  • ECS 宝塔安装PGSQL, pgvector整合的一次记录
    前提安装宝塔面板准备好pgvector ESC>su-upostgres>psql//新建一个用户createuseraideepinwithpassword'123456';//新建一个数据库createdatabaseaideepinowneraideepin;//查看用户SELECTrolname,rolpasswordFROMpg_authid;//修改用户密码......
  • C++ 避免内存泄露的手段和措施
    在C++中,内存泄露是一个常见问题,指的是已分配的内存由于某种原因未被释放,导致程序无法再次使用这部分内存。为了避免内存泄露,C++提供了多种手段和措施,主要包括以下几种:智能指针(SmartPointers):智能指针是C++标准库中的一部分,用于自动管理内存,确保在适当的时候释放内存。......
  • Qt入门(C++)
    创建项目基类的选择对于基类的选择有三个选项,分别是QMainWindow、QWidget、QDialog基类说明QMainWindow主窗⼝类,⼀般⽤于较为复杂的应⽤程序,除了中央客⼾区界⾯,还包括菜单栏、⼯具栏、状态栏以及多个可停靠的⼯具对话框等QWidget最简单、最基本的窗体程序,⾥⾯可以放置多......