冒泡排序(高阶版)

最新推荐文章于 2023-03-19 16:28:21 发布
最新推荐文章于 2023-03-19 16:28:21 发布
阅读量263 收藏
点赞数
分类专栏： Qt 文章标签： 算法 qt
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhuzi9/article/details/106297128
版权

接上一篇文章

上一篇文章我们介绍了冒泡算法的一些概念和演示效果图，并没有涉及深层次的时间复杂度等概念。下面我们来看看冒泡算法的时间复杂度。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

时间复杂度

  1. 什么是时间复杂度？

定性的描述算法的运行时间，通常以大O表示。

  1. 时间复杂度怎么计算？

冒泡算法的时间复杂度是和算法中相邻两个数据的比较次数和移动次数成正比的。具体如下：

数据个数比较次数最大移动次数最小移动次数
1000
2110
3330
4660
510100
1045450
N1/2N(N-1)1/2N(N-1)0

所以根据时间复杂度的概念，冒泡算法的时间复杂度为O(N^2)

冒泡算法的优缺点

  • 优点：简单，空间复杂度低，稳定
  • 缺点：时间复杂度高，效率低

算法效果展示

在这里插入图片描述

源码下载

  • 链接如下https://download.csdn.net/download/zhuzi9/12449512

更多算法学习请关注我的公众号

在这里插入图片描述

你好Qt
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
可视化展示冒泡算法实现效果（高阶版）
05-23
该源码使用Qt可以可视化展示冒泡排序算法实现效果，在原来的基础上添加了冒泡排序算法的比较次数和移动次数，方便初学者理解冒泡排序算法的时间复杂度
【C语言】进阶版冒泡排序（qsort函数思想）
weixin_52587478的博客
10-11 452
本文包含冒牌排序、qsort函数的讲解与实例、以及用代码实现qsort功能的进阶版冒泡排序法。
冒泡排序进阶
m0_69787428的博客
06-22 289
什么是冒泡排序？冒泡排序就是一种计算机科学领域的较简单的排序算法，它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。我们用bubble_sort函数来实现冒泡排序代码如下： 运行结果：我们不光要会写代码，更要理解每断代码的意思 ，以上代码是我的理解，个人能力有限，不足之处请海涵有时候写代码总是写一大推，有些自己都不好理解，有时候就在想能不能简单化一
进阶C语言：冒泡排序
Yikefore的博客
03-19 2485
初阶C语言--冒泡排序、qsort函数的使用、使用冒泡排序的思想实现类似于qsort的函数
高级冒泡排序
weixin_49076273的博客
03-06 148
高级冒泡排序 #include <stdio.h> int main() { int a[] = { 1,2,3,4,5,6,7,9,8,5 };//3,2,4,1,23,23,24,47,17,13,58 int len = sizeof(a)/4;//sizeof是拿到内存分配的大小，需要除以基本类型 for (int i = 0;i<len;i++) { //用来判断是否已经完成排序 int flag = 0; for (int j = 0;j < len
Scratch冒泡排序 Scratch排序算法讲解 Scratch高阶编程
02-16
此案例难度系数4，属于Scratch高级编程，虽然是高阶编程范畴，但是冒泡排序相对而言也还是比较好理解的；综合考查说话、随机数、无限循环（条件循环）、条件判断、变量定义和使用、列表定义和使用、自定义积木的定义...
冒泡排序及讲解
07-01
一个简单的java冒泡排序程序,和冒泡排序的讲解文档
Scratch插入排序源代码 少儿编程 Scratch排序算法 Scratch高阶编程
02-16
此案例难度系数4，属于Scratch高级编程，插入排序相对而言比选择排序和冒泡排序理解起来要难一点，但是还是相对简单的排序，尤其是对少量元素排序的时候，效率较高；综合考查说话、随机数、无限循环（条件循环）、...
11丨排序（上）：为什么插入排序比冒泡排序更受欢迎？.pdf
10-18
插入排序的时间复杂度虽然和冒泡排序相同，但是插入排序的比较次数和交换（或移动）次数都比冒泡排序少很多。因此，插入排序在实际应用中更加高效。 此外，插入排序也是一个稳定的排序算法。这意味着，如果待排序的...
【数组】高级数组排序----冒泡排序
weixin_49118874的博客
01-03 377
冒泡排序的原理 在数组中两两相比较，如果前者比后者大,则交换两者顺序, 依次比较完以后,最大值会出现在最大索引值处 规律: 两两比较,大的往后放 第一次比较,倒数第0个不需要再次比较 第二次比较,倒数第1个不需要再次比较 第三次比较,倒数第2个不需要再次比较 .... 第n次比较,倒数第3个不需要再次比较 //导包 import java.util.Scanner; public class ArrayDemo02 { //编写一个主方法
高级算法排序之冒泡排序与选择排序
weixin_45836302的博客
10-02 109
冒泡排序 冒泡排序的思想: ​ 1.两个数组两两比较,将较大的数字放在后边,第一次比较后最大的就放在了最后边 ​ 2.共比较n-1次 ​ 3.每比较完成一次后下次比较就不需要比较上次比较的最后一个数 代码实现: class PrintResult{ public static void main(String[] args){ //数组初始化 int[] arr = {13,45,65,75,3,5,7,56,87,99,1};//数组可以是任意长度任意数值 System.out.printl
[java基础] 数组高级--冒泡排序
努力变得不菜的菜鸡的博客
11-27 145
public class BubbleSort{ public static void main(String[] args){ int[] arr = {2, 4, 11, 0, -4, 333, 90}; printArr(arr); aaaSort(arr); printArr(arr); } publ...
冒泡排序及其升级版---fgriver
weixin_45693164的博客
10-10 163
冒泡排序作为最基本最简单的排序算法，应用了基础的交换排序，代码如下 void bubble_sort(int*arr,int n) { for(int i = 0;i<n;i++) for(int j = i+1;j<n;j++) { if(arr[j] > arr[i]) { int temp = arr[j]; arr[j] = arr[i]; arr[i] = temp; } } } 如上，冒泡排序虽然简单，但是会浪费更多的时
数组的高级排序—冒泡排序
YANGHUIYI511的博客
07-25 250
数组的高级排序—冒泡排序 1、冒泡排序的思想及规律 思想：两两比较,将较大的值往后放,第一次比较完毕,最大值出现在最大索引处,依次这样比较，就可以得到一个排序好的数组。 规律: 两两比较,将较大的值往后放 总共比较的次数:数组长度-1次 2、举例 //对数组int[] arr={15,36,45,66,25,12}进行冒泡排序 class ArrayTest{ public static void main(String[] args){ int[] arr={15,36,45,
多维数据表达式MDX笔记
qq_26777585的博客
05-02 421
#####概述 1. MDX(Multidimensional Expression)支持多维对象和数据的定义和操作。不是SQL的拓展。 2. MDX查询都要求有se...
排序高级之交换排序_冒泡排序
Benjamin
01-06 1515
冒泡排序（Bubble Sort，台湾另外一种译名为：泡沫排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序对个项目需要O()的比较次数，且可以原地排序。尽管这个算法是最简单了解和实
数组冒泡排序与与高级选择排序
sss1225的博客
07-14 248
public class Demo1_Array { /** * * A:案例演示 * 数组高级冒泡排序代码 */ public static void main(String[] args) { int[] arr = {24, 69, 80, 57, 13}; bubbleSort(arr); //selectSort(arr); print(arr);...
冒泡排序java高级代码
最新发布
09-23
冒泡排序是一种简单的排序算法，其基本思想是通过不断交换相邻的元素将最大（或最小）的元素逐渐“冒泡”到数组的末尾。下面是冒泡排序的Java高级代码： ```java public class BubbleSort { public static void sort(int[] array) { for (int i = 0; i < array.length - 1; i++) { boolean swapped = false; for (int j = 0; j < array.length - 1 - i; j++) { if (array[j] > array[j + 1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; swapped = true; } } if (!swapped) { break; } } } } ``` 这段代码中，`sort`方法接收一个整型数组作为参数，并对其进行冒泡排序。在每一轮冒泡中，通过比较相邻的元素并交换它们的位置，将当前未排序部分的最大元素逐渐“冒泡”到数组的末尾。同时，使用一个布尔变量`swapped`来标记是否发生了交换，如果某一轮冒泡没有发生交换，则说明数组已经有序，可以提前结束排序。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值