C++学习笔记17——冒泡排序

最新推荐文章于 2023-09-29 17:36:45 发布

weixin_49522114

最新推荐文章于 2023-09-29 17:36:45 发布

阅读量240

点赞数

分类专栏： C++入门学习笔记文章标签： c++

本文链接：https://blog.youkuaiyun.com/weixin_49522114/article/details/109236972

版权

本文介绍了冒泡排序的基本原理和C++实现过程。冒泡排序是最常用的排序算法之一，通过不断比较并交换相邻元素来达到排序目的。在排序过程中，会逐步找到最大（或最小）值并将其移到正确位置。例如，对于数组{4，2，8，0，5，7，1，3，9}，冒泡排序可以将其升序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序

作用：最常用的排序算法，对数组内的元素进行排序
实现：1.比较相邻的元素，如果第一个比第二个打就交换他们两个
2.对每一对相邻的元素做同样的工作，执行完毕后，找到第一个最大值
3.重复以上的步骤，每次比较的次数减一，直到不需要比较
示例：（将数组{4，2，8，0，5，7，1，3，9}进行升序排序）

#include <iostream>
using namespace std;

int main() {
   

	//将数组{4，2，8，0，5，7，1，3，9}进行升序排序
	//1.创建数组
	int arr[9] = {
    4,2,

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_49522114

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++学习笔记27——结构体案例练习

weixin_49522114的博客

10-27

650

案例1 案例描述学校正在做毕业设计项目，每名老师带领5个学生，总共有三名老师，需求如下：设计学生与老师的结构体，其中在老师的结构体中，有老师姓名和一个存放五名学生的数组作为成员，学生的成员有姓名，考试分数，创建数组存放3名老师，通过函数给每个老师及所带的学生赋值，最终打印出老师数据以及老师所带的学生数据 ...

c++三种排序学习图文笔记（冒泡，插入，快速）

m0_73526754的博客

10-09

761

学习笔记

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

17 C++ 学习记 冒泡排序算法

weixin_43692188的博客

09-28

144

#include<iostream> using namespace std; int main() { int arr[] = { 56,6,4,2,456,22,315,52 }; // 计算出数组总长度 int arrLength = sizeof(arr) / sizeof(arr[0]); for (int i = 0; i < arrLength - 1; i++) { for (int j = i + 1; j < arrLength; j++) .

冒泡排序

Sunflower的博客

07-31

263

冒泡排序的基本代码：（升序） #include<stdio.h> #include<stdlib.h> #define N 10 int main() { int a[N]; /*用于存放需要排序的数*/ int i,j; /*两个循环变量*/ int temp; /*中间变量*/ printf("input %d numbers: ...

排序：冒泡排序

weixin_34388207的博客

07-25

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

排序之冒泡排序-c++

www_dong的博客

11-21

1079

基本思想 冒泡排序（Bubble Sort）是一种交换排序，它的基本思想是: 两两比较相邻记录关键字，如果反序则交换，直到没有反序的记录为止。 冒泡排序算法 #include <iostream> using namespace std; int main() { int a[8]{ 11,2,5,23,6,8,33,12 }; for (int i = 0; i < 8; i++) { for (int j = 7; j > i; j--) { if

C/C++学习（五）冒泡排序

阳仔的博客

12-10

442

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成算法原理 冒泡排序算法的运作如下：（从后往前） 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元

C++学习笔记——基础篇（四）

最新发布

LZH58658的博客

09-29

254

本部分内容主要是C++语言中关于函数以及指针的相关知识，其中指针是重中之重。指针在面向过程的编程中是最为重要的基础知识，在往后的项目开发时，若使用C或C++等面向过程的语言，指针是绝对避不开的。而且与之后要学习的很多知识都有千丝万缕的关系。

C++学习笔记24——const修饰指针，指针和数组，指针和函数，及其练习

weixin_49522114的博客

10-24

305

const修饰指针 const修饰指针的三种情况： 1.const修饰指针——常量指针 const int *p = &a; 特点：指针的指向可以修改，但是指针指向的值不可以修改 p = &b;对 *p = 100;错 2.const修饰常量——指针常量 int *const p = &a; 特点：指针的指向不可以改，指针指向的值可以改 p = &b;错 *p = 100;对 3.const既修饰指针，又修饰常量 const int *const p = &a; 特点

算法笔记——冒泡排序，选择排序，插入排序

终成大师的博客

03-25

282

冒泡排序 若一个数组储存n个元素，则要进行n-1趟排序，且每进行一次排序，最大（小）的数都会出现在右边。 #include<bits/stdc++.h> using namespace std; int main() { int a[5]={2,3,5,1,0}; for(int i=1;i<=4;i++)//n-1次排序 for(int j=0;...

冒泡排序及其优化

qq_36484670的博客

08-08

164

冒泡排序的思想其实很简单：首先比较第一个数字和其后一个数字的大小，如果该数字大于其之后的数，则交换两者的位置，重复上一步，这样一直交换下去,直至将最大的一个数放置到最后，由于这个最大的数已经排好，则在之后排除掉这个数的前提下，重复第一步，直至全部排好。 public class MaoPao(){ public static void main (string arg[]){ in...

面试练习1--冒泡排序

weixin_42917994的博客

08-03

305

排序：将一个记录的序列，重新排列成按关键字有序的序列；排序的意义在于方便查找，方便其他操作；分为稳定性排序和不稳定性排序；内部排序：待排序的记录存放在计算机的存储器中进行排序的过程；外部排序：待排序的记录数量很大，以致于内存一次不能全部容纳记录，排序过程需要对外存进行访问的排序过程；排序的关键：比较，移动 冒泡排序：每次将相邻的两个记录进行比较，若为逆序，进行交换，否则，顺序不变，一直重复该过程，直到第N-1个记录和第N个记录进行比较，这样为一次冒泡过程，一次冒泡过程可以确定一个记录的位置，重

C语言：冒泡排序法（升序排序法）

热门推荐

Geek宝宝的努力！

07-26

29万+

任务代码：执行情况：知识总结： 冒泡排序法：也叫升序排序法，但是相比起二分法查找只能应用于有序数列，二如何将一个无序数列变的有序就可以使用冒泡排序法！！！对上面的过程进行总结：该思想体现在成续上的解法是：实例： 冒泡排序不仅仅可以应用于数字同样可以应用于字符字母的快速排序：心得体会：

5-5 冒泡排序（按升序排）

国家一级致癌物

11-30

3469

程序填空题 5-5冒泡排序（按升序排） #include <iostream> #define MAXSIZE 1000 using namespace std; typedef struct { int key; char* otherinfo; }ElemType; typedef struct { ElemType* r; int length; }SqList; void BubbleSort(SqList& L) { int m,

数据结构-冒泡排序（含全部代码）

关注网络安全、云原生安全

03-15

2万+

目录函数分析代码全部代码结果截图函数分析下标从小到大，相邻依次比较，直到最后两个被比较，每次比较，若为逆序，则交换，以上为一趟冒泡排序。使用一个标记，有交换时标记，若一趟下来没有需要交换的，则停止。 void BubbleSort(SqList &L) 参数：顺序表L，时间复杂度O(n^2)，空间复杂度O(1)，稳定性：稳定代码 //冒泡排序 升序排序 void BubbleSort(SqList &L) { int m = L.length - 1;

冒泡排序应用——顺序表排序

菜鸟1.0 的博客

04-17

5755

/** * 冒泡排序应用——顺序表排序 */ #include <iostream> using namespace std;#define MAXSIZE 20 //顺序表的最大长度typedef struct { int key; char *otherinfo; }ElemType;//顺序表的存储结构 typedef struct

C++学习笔记14——嵌套循环及其练习（九九乘法表）

weixin_49522114的博客

10-20

4655

嵌套循环作用：在循环体中再嵌套一层循环，解决一些实际问题例如我们要打印如下图片，就需要利用嵌套循环示例： #include<iostream> using namespace std; int main() { //嵌套循环实现*图 for (int i = 0; i < 10; i++) { //对打印一行循环10次外层循环 for (int j = 0; j < 10; j++) { //打印一行* 内层循环 cout <&lt

C++学习笔记8——逻辑运算符，if语句的基本格式

weixin_49522114的博客

10-17

2407

逻辑运算符作用：用于表达式的值返回真值或假值逻辑运算符有以下符号示例： #include<iostream> using namespace std; int main() { //逻辑运算符非 ! 真为假，假为真 int a = 10; cout << !a << endl; cout << !!a << endl; //逻辑运算符与 && 同真为真，其余为假 int b

C++学习笔记9——嵌套if语句及其练习

weixin_49522114的博客

10-18

2013

嵌套if语句作用：在if语句中，可以使用if语句，达到更精确的条件判断案例需求： 1.提示用户输入一个高考考试分数，根据分数做如下判断 2.分数如果大于600分视为考上一本，大于500分考上二本，大于400考上三本，其余视为未考上本科 3.在一本分数中，如果大于700分，考入北大，大于650分，考入清华，大于600考入人大示例： #include<iostream> using namespace std; int main() { //1.提示用户输入一个高考考试分数，根据分数做如

C++算法学习笔记与实践

可能会介绍冒泡排序、选择排序、插入排序、快速排序、归并排序等排序算法，以及二分查找、深度优先搜索（DFS）、广度优先搜索（BFS）等搜索技术。 4. **递归与分治**：递归是算法设计中的重要技术，而分治是递归的...