C++冒泡排序

大庆指针

已于 2022-04-05 13:41:18 修改

阅读量2.1k

点赞数 2

分类专栏：技术篇文章标签： c语言 c++ 排序算法数据结构算法

于 2022-03-07 18:48:06 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_43899008/article/details/123336736

版权

思想：

	 从左到右，相邻两数两两比较，若下标小的数大于下标大的数则交换，将最大的数放在数组的最后一位(即下标n-1的位置)
	
	 采用相同的方法，再次遍历数组，将第二大的数，放在数组倒数第二的位置(即n-2的位置)，以此类推，直到数组有序
	
	 优化：当数组在整个遍历过程中没有发生交换，说明待排序数组已经有序，此时可以直接结束排序过程(用bool类型变量作标记)。

代码：

#include<iostream>
#include<vector>
using namespace std;
void bubbleSort(vector<int>&vec, int n)

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

大庆指针

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C语言冒泡排序

qq_coding的博客

08-18

155

基本介绍分析过程每一轮将第几大地排到合适的位置相邻的两个元素进行比较,看是否需要交换位置代码演变 1.每一轮的交换 2.使用一个for循环将其包裹完整过程 #include<stdio.h> //冒泡排序的函数 void bubble(int arr[],int len) { int i,j,temp=0; //外层循环 for(i=0;i<len-1;i++) { //内层循环 for(j=0;j<len-1-i;j++) { //从小

C++实现各种队列（详解）——普通队列，双端队列，优先队列

qq_44182424的博客

05-22

528

【代码】C++实现各种队列（详解）——普通队列，双端队列，优先队列。

2 条评论您还未登录，请先登录后发表或查看评论

LeetCode 第 200 场周赛 (模拟、贪心+冒泡排序、双指针)

SongyangJi

08-02

229

文章目录 5475. 统计好三元组 class Solution { public: int countGoodTriplets(vector<int>& ar, int a, int b, int c) { int ans = 0, n = ar.size(); for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ for(int k=j+1

C++之deque

weixin_34034261的博客

10-22

422

2019独角兽企业重金招聘Python工程师标准>>> ...

C++ 选择排序

weixin_43899008的博客

03-07

575

思想：遍历数组，选择找到最大值，记录最大值下标maxindax，然后将最大值与最后一个值交换，即swap（vec[maxindax],vec[n-1]); 在剩下的待排序数组中，重新找到最大值，重复第一步，swap(vec[maxidnax],vec[n-2]),循环操作，直至数组排序完成。代码： #include<iostream> #include<vector> using namespace std; void selectSort(vector<int&

基于C++冒泡排序法

12-19

5. **代码实现**：以下是一个简单的C++冒泡排序示例： ```cpp #include using namespace std; void bubbleSort(int arr[], int n) { bool swapped; // 标志位 for (int i = 0; i ; i++) { // 外层循环 ...

c++冒泡排序详解

12-26

说一说冒泡排序 冒泡排序，作为最基本的排序算法，由于原理像冒泡一样，所以取名为冒泡排序；我们知道，水泡在上升时，总是密度最小的最先上去，假如一个水层只能容纳一个水泡，那么水泡由上到下的排序就是密度逐渐...

C++冒泡排序（基础内容）

06-19

### C++冒泡排序基础知识详解 #### 一、冒泡排序简介 冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，依次比较相邻的两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到...

C++11 deque用法总结（整理）

xujianjun229的博客

10-02

1970

目录 1、deque 简介 1.1、deque的创建和初始化 2、deque成员函数使用 2.1、有关增加元素的函数方法 2.2、有关删除元素的函数方法 2.3、 iterator函数 - 遍历 2.4、其他有关函数 1、deque 简介 deque容器为一个给定类型(可以是用户自定义类型)的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队..

初识C++

qq_coding的博客

01-05

基本结构 **//标准输入输出函数 #include<iostream> //数学标准库 #include<cmath> //使用标准命名空间 using namespace std; double root(double a,double b) { if(a>b) //a-b的平方根 return sqrt(a-b); else return 0; } int main() {double a,b; //输入两个数 >> ... >>

一、C++中queue和deque的区别

weixin_64393298的博客

01-25

3249

1.先明白队尾和队首，back和front的联系。无论从哪个方向看：插入的地方就是队尾，所有的操作名字都与back有联系；插入端的另一端就是队首，所有的操作名字都与front有联系；其中queue的操作是： queue<int>q；创建一个int型空队列q q.empty（）；判断队列是否为空，为空返回true q.push（s）；将变量s从队尾入队 q.pop（）；将队头元素弹出 q.front（）；只返回队头元素 q.back（）；只返回队尾元素 q.siz

C++语言编程

dqcmiss的博客

09-01

5864

C++语言是一门面向对象的编程，，它的优点是容易维护，出现问题可以精确定位到。“C”with Class”阶段，C语言基础上的特征主要有：类及派生类、共有和私有成员、构造函数和析构函数、友元、内联函数、赋值运算符的重载，等等。...

C++基础1 数据类型常量

qq_coding的博客

10-16

757

使用Dev CPP作为编程环境常用快捷键 C++基础 C++ 是一种静态类型的、编译式的、通用的、大小写敏感的、不规则的编程语言，支持过程化编程、面向对象编程和泛型编程。【面向对象和面向过程】 C++ 被认为是一种中级语言，它综合了高级语言和低级语言的特点。 C++ 是 C 的一个超集，事实上，任何合法的 C 程序都是合法的 C++ 程序。第一个C++程序 #include<iostream> #include<stdio.h> #include<stdlib.h>

C++常量

qq_coding的博客

01-05

207

常量 1.字面常量与符号常量字面常量:从字面形式可以识别的常量 eg:1.2;‘A’ 整型常量:八进制(以0开头),十六进制(以0x或0X开头) 浮点型常量: 小数形式(整数和小数可以省略其中之一------为0时) eg:.123(0.123) 123.(123.0) 指数形式 0.23e+1(0.2310^1) 0.23E-2(0.2310^-2) 浮点型默认为double型,float型在后面加F或f 字符常量 'A’表示英文字符A,数据值为65 转义字符: \b 退格符 \n换行符,将光标移到下

单片机学习：dq坐标系

he_wen_jie的博客

04-09

5万+

直流电机磁场下面是直流电机（可以看看自己的电动小马达内部）的磁场分布我们可以看到，直流电机的磁场有励磁磁场和电枢磁场。其中上下两块磁体产生励磁磁场，方向从N->S。还有一个与励磁磁场垂直的电枢磁场。图中表明了方向（可以用右手定则来判断磁场方向，x是电流流入的方向，o是电流流出的方向，最后可以判断出磁场方向从左向右）。如果两片电枢的的轴线不是和励磁磁场垂直，那么励磁磁场和电枢磁场也会有一个夹角

内存中DQ,DQS,DM,RDQS这些引脚表示什么