冒泡排序名称的由来

最新推荐文章于 2024-01-04 15:07:21 发布
最新推荐文章于 2024-01-04 15:07:21 发布
阅读量615 收藏
点赞数
文章标签： 排序算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_64075307/article/details/122771010
版权

1. 它重复的走访过要排列数字列，一次只比较俩个元素，如果它们的顺序错误就把它们交换位置。

2. 走访数字列的工作是重复地进行直到没有再需要交换，也就是说该数列排序已经完成

3. 这个算法的名字由来是因为越小的元素会经由交换慢慢 “浮” 到数列的顶端

Sandm *
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
日撸 Java 三百行（46 天: 快速排序：20世纪十大最伟大的算法之一)
ALBlack的博客
04-27 1042
注意：这里是JAVA自学与了解的同步笔记与记录，如有问题欢迎指正说明
【八大经典排序算法】冒泡排序
Zhenyu_Coder的博客
09-18 1407
冒泡排序由于其简单和易于理解，使其成为初学者学习排序算法的首选，也是初学者接触到的第一个排序算法。其原理是通过重复交换相邻的元素来将最大的元素逐步“冒泡”到最后。冒泡排序由美国计算机科学家冯·诺伊曼（John von Neumann）于1945年提出。冯·诺伊曼是计算机科学和现代计算机体系结构的奠基人之一，他在设计计算机算法时，意识到排序是计算机科学中的一个基本问题。于是，他提出了冒泡排序算法。冒泡排序的思想是基于比较相邻元素的大小，如果顺序不正确，则交换它们的位置。
详解冒泡排序
C_Small_Cai的博客
01-27 651
冒泡排序作为一种高效算法，在蓝桥杯及各种竞赛中也经常出现，是非常有掌握的必要的。在实现冒泡排序的过程中，需要注意以下几点：●一次冒泡排序能把最大数排到数组下标最大的位置，而这次循环了 sz-1 次●当 sz-1=9 时，此时 sz-1-i 就代表了最大数要循环9次，i 从零逐渐增大，sz-1-i 的值会依次 取9 , 8 ，7 , 6 , 5 , 4 , 3 , 2 , 1 ，从而实现9次的循环●当数组传参的时候，实际上只是把数组的首元素的地址传递过去了。●。
冒泡排序算法由来：这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列)，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”
最新发布
2302_81218205的博客
01-04 396
比较 29 > 12 交换位置：[12,29,19,37,14]比较 29 > 19 交换位置：[12,19,29,37,14]比较 37 > 14 交换位置：[12,19,29,14,37]比较 29 > 14 交换位置：[12,19,14,29,37]比较 19 > 14 交换位置：[12,14,19,29,37]第二轮：列表继承上一轮为 [12,19,29,14,37]第三轮：列表继承上一轮为 [12,19,14,29,37]第四轮：列表继承上一轮为 [12,14,19,29,37]
[数据结构与算法 (Kotlin 语言)] 1.冒泡排序（Bubble Sort）
禅与计算机程序设计艺术
03-01 9355
算法简介 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。 算法原理 冒泡排序算法的原理是: 重复地走访过要排序的元素列，一次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误...
冒泡排序和选择排序_C语言_冒泡排序_选择排序_
09-29
这个算法的名字由来是因为越小的元素会经过交换慢慢“浮”到数列的顶端，就像水中的气泡最终会上浮到水面一样。 C语言实现冒泡排序的基本步骤如下： 1. 遍历整个数组，对每一对相邻元素做比较。 2. 如果前一个元素...
Java排序算法总结之冒泡排序
09-03
这个算法的名字由来是因为越小的元素会经过交换慢慢“浮”到数列的顶端，就像水中的气泡最终会上浮到水面一样。 在Java中，冒泡排序的实现通常包含两个嵌套循环。外层循环控制排序的趟数，内层循环则负责比较相邻的...
C语言排序算法---冒泡排序法
03-23
这个算法的名字由来是因为越小的元素会经过交换慢慢“浮”到数列的顶端，就像水中的气泡最终会上浮到水面一样。 在C语言中，冒泡排序通常包含以下几个关键步骤： 1. **初始化**: 首先，定义一个数组并填充需要排序...
详解Java冒泡排序
08-27
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，就如同水中的气泡最终会上升到水面一样。 在Java中，实现冒泡排序通常采用两个嵌套的for循环。外层循环控制排序的趟数，内层循环则控制每趟...
冒泡排序法_VS_vs实现冒泡排序_源码
10-04
这个算法的名字由来是因为越小的元素会经过交换慢慢“浮”到数列的顶端，就像水中的气泡最终会上浮一样。 在Visual Studio（VS）环境下，我们可以用C++语言来实现冒泡排序。C++是一种强大的、面向对象的编程语言，...
冒泡排序的理解
guo_code的博客
01-04 2718
解读：冒泡排序是一种非常经典的排序方法，它属于交换类排序。之所以叫做“冒泡”，是因为这种排序方法类似于生活中汽水中的每一个小气泡逐渐向上冒，直到气泡都冒上去，水都沉下去。就是把待排序的一组数据中的每一个元素都当做一个小的气泡，若为升序排序，则较大的数向后移动，较小的数向前移动。 思想（以升序为例）：若给定一组待排序的n个数据，它需要进行n-1趟（趟数为i），每一趟都会将一个最大值移到待排元素的最右端，而每一趟都要比较n-i次，依次比较两个相邻的元素，按照前小后大进行交换，这样就能保证这两个相邻元素小的在前
今日算法解读之冒泡排序(bubble sort)
qq_42349895的博客
03-12 475
附言: 如果说程序一辆跑车, 那么"算法"就是这个程序的"引擎" 算法介绍 冒泡排序故名思意, 就是让水底的泡泡慢慢的浮上水面, 那么冒泡排序的操作是让数组中的元素两两进行大小比较, 由左向右或由右向左进行排序. 如果是升序排, 当左侧元素大于右侧元素, 两者进行交换. 图形解释 这里要说明一下: 图片中天秤上的两个数字分别为9和5,...
经典排序之冒泡排序
李章勇的博客
12-16 191
经典排序之冒泡排序 冒泡排序（Bubble Sort）是一种比较经典的排序算法。 之所以称为“冒泡排序” ，是因为在排序中，越大（降序排列）或越小（升序排列）的相邻元素会经由交换逐渐“浮”到前面，有如 水中浮出的水泡，故形象地命名为“冒泡排序”。 冒泡排序主要对相邻的两个元素进行比较。 在时间复杂度方面，若数据集的初始状态是正序的，一趟扫描即可完成...
排序———冒泡排序
weixin_30698527的博客
06-25 83
一、冒泡排序 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名“冒泡排序”。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 冒泡排序算法的原理如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一...
冒泡排序详解
m0_65334415的博客
05-01 3418
目录 一、冒泡排序的概念： 二、冒泡排序名字的由来： 三、冒泡排序算法思路： 四、如何确定外排序，内排序的次数（排除特殊情况版本）： 五、举例代码实现： 一、冒泡排序的概念： 可以理解为鱼吐泡泡（大泡泡在最上面） 冒泡排序是依次进行比较，比如一数据63974，使用冒泡排序的话就是先将63进行比较比较出大的，然后在用大的和后面的进行比较，6和3比，6大，6在和9进行比较，以此类推，所以冒泡排序的话最上面的一定是最大的，比较交换位置的时候，比如说6和3，要先将3拿出来放在一个容器中，
十大经典排序算法（动图演示）
yuchen的博客
03-11 5528
十大经典排序算法（动图演示） 转自：https://www.cnblogs.com/onepixel/articles/7674659.html#commentform 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元...
排序算法系列之（二）——冒泡排序名字最为形象的一个
AlbertS Home of Technology
09-16 1746
前言大约在上个冬季我给自己挖了一个坑（想要总结排序~~(>_<)~~），感觉把自己埋起来会暖和一点，可是大约一年过去了，埋的越来越深，却丝毫感觉不到暖意……被我的诗意打动了有没有，已经深深的折服了有没有，呵呵，我自己都不信！还是继续来说说排序...
冒泡排序的详细分析
weixin_44770933的博客
04-26 215
冒泡排序 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下： 比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。 对每一对相邻...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值