冒泡排序

最新推荐文章于 2023-08-11 11:58:20 发布
原创 最新推荐文章于 2023-08-11 11:58:20 发布 · 2.5k 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#算法 #js
本文详细介绍了冒泡排序的工作原理，包括外部和内部循环的逻辑。冒泡排序通过相邻元素的比较和交换，逐步将最大（小）值冒到数组的一端。外层循环控制轮数，内层循环控制每轮比较的次数。循环次数为n(n-1)/2，其中n是数组长度。此外，还提供了JavaScript代码实现冒泡排序的过程，帮助读者深入理解该排序算法。

冒泡排序


个人理解有误还请指正。

1.冒泡排序的比较原理

有两次循环完成冒泡排序。比较方法是，第一轮第一次由第一个和第二个比较，第一轮第二次由第二个和第三个比较
外面的循环，是整体比较几轮。里面的循环是前一个数和后一个数比较的次数。

2.冒泡排序的循环次数

外面的轮数是整体数字减一(length-1)。里面的循环是随着轮次增加比较的数字减少(length-(轮数+1))。
外面循环的轮数是整体数字减一次，最后一次轮不用比较，最小的得出来了。
里面的数字之间比较的次数，最后一次没有数，不用与其他的数比较，所以还要减少一次。
每一轮随着轮数的增加，得出确切的数字越多，所以要减去得到的数字，得到的数字与轮数相等。所以直接减去轮次和一次不用比较的数。

3.图解

在这里插入图片描述

4.JS代码

在这里插入图片描述

数据结构与算法-----冒泡排序
志存高远
12-02 3831
冒泡排序 1)算法 A.比较相邻的元素，如果第一个比第二个大就交换它们； B.对每一对相邻的元素都做同样的工作，从开始的第一对到结尾的最后一对。经过这一步，最后的元素是最大值； C.针对所有的元素重复以上步骤，除了最后一个； D.持续每次对越来越少的元素重复以上步骤，直到没有元素需要交换。 2)评价 平均时间复杂度O(N^2)，稳定，对数据的有序性敏感。实现要点： 1 .如果有10个
数据结构跑路篇——冒泡排序
LLopensorce的博客
07-21 637
1、原理分析：顾名思义，就是一次循环像冒泡一样，两两比较，最小的浮上来或者最大的沉下去；分析外层控制次数为n次，内层控制剩余比较次数为n-(i+1)次；图片示意： 1.外层为n次 2.内层为剩余循环次数，所以应该从0开始，运行次数为n-（i+1)2、代码展示：#include<stdio.h> void bubble(int *arr,int length){ int i,j
排序算法：冒泡排序
程序员囧辉
04-05 6841
前言 对于Java程序员来说，一般对于算法没有什么要求，但是有一个算法除外——排序算法。排序算法不仅在日常开发中经常用到，还是面试中几乎必问的题目，并且通常是以“手写代码”的形式出现，因此掌握好排序算法是对每一个程序员的最基本要求。 谈到排序算法，第一个浮现在我们脑中的一定是“冒泡排序”。“冒泡排序”由于较简单的过程，得到大多数程序员的“厚爱”，本文将简单的介绍排序算法的整个过程。 ...
“冒泡排序”算法
weixin_52532527的博客
04-19 2138
冒泡排序是最常用的一种排序算法，具有明显的规则性。
C语言冒泡排序
热门推荐
小S的博客
04-29 9万+
冒泡排序？不难，这篇就够了！ for(int i=0;i
双向冒泡排序 冒泡排序 性能对比
小辣抓
04-11 4566
双向冒泡排序 冒泡排序 性能对比 数据结构与算法与语言无关，此篇博文用的描述语言是go 冒泡排序 冒泡排序的时间复杂度是O(n2) 先看一个简单的冒泡排序 //普通冒泡排序 func normalBubbleSort(sequence []int){ for i := 0;i &lt; len(sequence) - 1;i++ { for j := 0;...
冒泡排序与链表的冒泡排序
m0_48728478的博客
09-01 1133
首先看一看简单的冒泡排序是如何实现的： #include <stdio.h> int main() { int a[100],n; printf("请输入数组元素个数：\n"); scanf("%d",&n); printf("请输入数组元素：\n"); for(int k=0;k<n;k++) scanf("%d",&a[k]); /*冒泡排序*/ for(int i=0;i<(n-1);i++) //对于n个数，只需进行n-1次循环排序 f
冒泡排序和双向冒泡排序算法
whiteBearClimb的博客
12-28 2874
冒泡排序算法应该算是每个开发者入门必学的基础算法，它逻辑清晰简单，代码实现也并不复杂，这里用自己的话语来总结一下。 （这些为了方便随便打开了一个node项目写的，其他Java ，PHP，C等也是一样的道理，算法讲究的只是一个思维模式，知道怎么去实现就行，不要死抠语言） 先说简单的普通冒泡排序： 冒泡排序既然是一个排序算法，那么它就一定是有一个循环排序的过程，其实它的原理很简单，就是两层for循环嵌...
冒泡排序详解
学而时‘享’之，乐乎
04-01 1819
一、冒泡排序介绍 冒泡排序是一种基于比较和交换操作的排序算法。 每轮冒泡的过程都是从第一个元素开始，将该元素和相邻下一个元素进行比较和交换，使得较大的元素向右移动（如果该元素大于下一个元素，则两个元素交换；如果该元素小于等于下一个元素，则保持不变）。这样一来，每轮冒泡的过程都可以确定一个元素放在正确的位置上，而这个元素就是剩余元素中最大的元素，正确的位置就是剩余位置中的最右侧的位置。这个过程就像是...
python冒泡排序及其循环次数_冒泡排序的思想 python 冒泡排序、递归排序
weixin_39875031的博客
11-28 1400
冒泡排序的时间复杂度是O(N^2)冒泡排序的思想: 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置比如有五个数: 12, 35, 99, 18, 76, 从大到小排序, 对相邻的两位进行比较第一趟:第一次比较: 35, 12, 99, 18, 76第二次比较: 35, 99, 12, 18, 76第三次比较: 35, 99, 18, 12, 76第四次比较: 35, 99, 18, ...
排序算法之冒泡排序
ledrsnet的博客
04-13 241
一、冒泡排序 特点：效率低，实现简单 原理：将待排序列中最大的数往后冒泡，成为新的序列，重复以上操作直到所有元素排列完成 冒泡排序步骤： 1、双重循环，外层循环length-1轮 2、内层循环比较length-1-外层循环i次（因为每循环i次会将i个最大的数派到后面） 3、内存循环两两比较，进行交换。 图片来自网络，侵删 public class BubbleSort { public static void main(String[] args) { int[] arr =
python冒泡排序及其循环次数_python排序之冒泡排序
weixin_39922004的博客
11-28 938
冒泡排序实现思路 ： 使用双重for循环，内层变量为i， 外层为j，在内层循环中不断的比较相邻的两个值（i, i+1）的大小，如果i+1的值大于i的值，交换两者位置，每循环一次，外层的j增加1，等到j等于n-1的时候，结束循环 。arr = [7, 4, 3, 67, 34, 1, 8]def bubble_sort(arr):n = len(arr)for j in range(0, n - 1...
排序算法讲解
cheng的博客
10-21 676
1、冒泡排序 实现过程：假设有10个数，第一轮循环，第一个数和第二个数比较，如果第一个数大，第一个数和第二个数交换位置，否则不动；接着第二个数和第三个数比较，如果第二个数大，第二个数和第三个数交换位置， 否则不动……第九个数和第十个数比较，如果第九个数大，第九个数和第十个数交换位置，否则不动。第一轮循环结束，最大的数挪到了第十个数的位置，比较进行了9次。 第二轮循环，第一个数和第二个数比较，如果第一个数大，第一个数和第二个数交换位置，否则不动……第八个数和第九个数比较，如果第八个数大，第八个数和第九个数交换
Java中算法---冒泡排序
qq_34377273的博客
09-25 354
冒牌排序就是将N个数字按照一定的顺序（从大到小或从小到大或自定义排序条件等）排列，总共需要进行N1趟排序，每i趟的排序次数为（N-i）次，所以用双层循环来实现排序，外层控制循环多少趟，内层控制每一趟的循环次数。冒泡排序的关键就是找准内外排序的次数，外循环执行N-1次，内循环就执行N-i次。 思路解析： 给定一个集合，依次比较相邻两个数（以数字集合为例，集合存放的都是数字，按从小到大排序），将小...
冒泡排序算法
LisTid的博客
08-11 374
通过两层循环控制：第一个循环（外循环），负责把需要冒泡的那个数字排除在外；第二个循环（内循环），负责两两比较交换。冒泡排序毕竟是一种效率低下的排序方法，在数据规模很小时，可以采用。数据规模比较大时，建议采用其它排序方法。冒泡排序的核心思想就是：两两相邻的元素进行比较。
【C语言学习————冒泡排序】
2302_76390850的博客
05-14 797
冒泡排序是循环中常用的排序方法之一，在学习完之后可以通过写题来进行巩固，需要注意的是：冒泡循环的外循环次数是总趟数-1，内层循环次数等于待排序的元素个数-1。内层的循环次数等于n-1-i次，控制比较的次数，最后对数进行沉底。如图，将首个元素与相邻元素进行比较，进行沉底，此时最大的数字已经沉底，说明已经排序完成，要进入下一个循环。其次，需要注意数组元素的个数，在进行循环的时候不要超出数组的大小，防止栈溢出.外层循环表示的是整个冒泡排序所需要的趟数，如果有n个数，那么就需要n-1趟。一、什么是冒泡排序？
冒泡排序优化（循环次数、判断次数）
Philanderers的博客
08-24 3360
冒泡排序 冒泡排序（Bubble Sort），是一种较简单的排序算法。 冒泡排序算法的原理如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 冒泡排序算法优化思路： 循环次数优化：当冒泡排序进行外层循环时，内层循环中交换值语句不会再执.
【算法三】排序算法之冒泡排序
花铛
06-28 8279
冒泡排序（Bubble Sort）：是一种简单的排序算法，也是一种稳定的排序算法。其实现原理是：依次比较两个相邻的元素，当该对元素顺序不正确时就进行交换，从左到右一轮遍历得到一个最值；重复此步骤，直到没有任何两个相邻的元素可以交换，就表明完成了排序。假设待排序序列为 5、1、4、2、8，如果采用冒泡排序对其进行升序排序，则整个排序过程如下所示：第一轮遍历：此时整个序列中的元素都位于待排序序列，依次比较每对相邻的元素，并对顺序不正确的元素进行位置交换。比较 4 次，从待排序序列中找到此次的最值 8，并将其放到
＜数据结构与算法＞-冒泡排序
kobe_okok的博客
08-21 1007
文章目录1 概述2 代码实现3 时间复杂度 1 概述 如上图所示，橙色区是有序区，淡蓝色是未排序区，绿色表示正在执行的排序过程。 冒泡排序有两层循环，一次外层循环的目的是将无序区的最大值交换到有序区，当无序区只剩下一个数字的时候说明排序完成，所以外层循环的次数应该是列表中元素的个数减去1次； 一次内层循环的目的是使用列表的小标遍历无序区，当无序区的当前值大于当前值前面的值，那么将两个数交换，也就是较大的数移动到左侧，较小的数移动到右侧，计算内层循环的循环周期要考虑两个方面：首先，对于第一次外层循环中，内层
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值