冒泡排序-速度最优

最新推荐文章于 2024-06-30 20:23:11 发布
最新推荐文章于 2024-06-30 20:23:11 发布
阅读量135 收藏
点赞数
分类专栏： c++排序算法 文章标签： c++ 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/vvvoooooooovvv/article/details/128423729
版权

这里都是直接在循环外开辟空间，循环内只做赋值操作，减少了反复地开辟空间的操作。

①直接赋值比间接赋值速度快: t(0) > t = 0

②IsSorted变量：为了防止序列已经有序的情况下，还继续遍历导致性能下降；记录此轮是否有交换操作，有代表序列无序，没有代表序列有序。

③ExchangeIndex变量在每次交换后记录交换位置，LastExchange保存此轮交换最后的交换位置

代码如下：

 运行结果：

兔头咸鱼
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java 最优冒泡排序_冒泡排序优化JAVA
weixin_31165655的博客
03-01 254
本文对传统的冒泡排序进行了一些优化，减少了循环次数。时间复杂度若文件的初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数 C和记录移动次数 M均达到最小值：C(min)=n-1，M(min)=0。所以，冒泡排序最好的时间复杂度为 O(n);若初始文件是反序的，需要进行 趟排序。每趟排序要进行 次关键字的比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置...
冒泡排序的最优算法
L的博客
12-09 4857
冒泡排序是一种交换类排序的算法，比较常用，这里讨论下算法的优化。 // 待排序数组，升序排序 int[] arr = {2,6,4,5,3,7,8,11,14}; 算法一这是最简单也是最容易的写法，两层for循环，前后比较，大的交换。若数组长度为n，总共需要比较n*(n-1)/2次。public static void bubbleSort1(int[] arr) { int c
python 实现冒泡排序 --最优
宝贝菲儿
12-03 398
""" 冒泡排序:由小到大依次排序 """ import random # 设定随机熵池 防止每次执行随机数不一致,不利于对比时间复杂度 random.seed(1100) # 设置待排序列表的长度 num = 100 # 设定列表中内容的起始值 start_num = 100 lst1 = [random.randint(start_num, start_num + 2 * num) for ..
Java——冒泡排序(最优算法)含动态图演示
钢铁大侠的博客
03-21 632
Java实现冒泡排序
Java算法:冒泡排序--优化最终版
qq_45970700的博客
02-22 372
冒泡排序优化版
java冒泡排序真正最优的优化方案
m0_68118199的博客
12-01 429
java冒泡排序真正最优的优化方案
冒泡排序的最优时间复杂度
小君子的博客
12-25 8549
冒泡排序的最优时间复杂度 我曾经一直困扰于冒泡的最优时间为啥是O(n)，即使是已排好序，依然需要n次的比较啊！！！最后终于找到了答案：原来的代码要优化后才能达到O(n)，下面上图说话： ...
java最优冒泡排序
MR CUI的专栏
03-05 649
原理：比较两个相邻的元素，将值大的元素交换至右端。 思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。 第一趟比较完成后，最后一个数一定是数组中最大的一个数，所以第二趟比较的时候最后一个数不参...
冒泡排序最优代码
weixin_45099311的博客
10-14 207
冒泡排序最优代码 原理：比较两个相邻的元素，将值大的元素交换至右端 优点：每进行一趟排序，就会少比较一次，因为每进行一趟排序都会找出一个较大值。 public class BubbleSort { public static void main(String[] args) { int[] arr = {6,3,7,9,2,1,4,5}; System.ou...
java实现最优冒泡排序
10-21
java实现最优冒泡排序。冒泡排序的时间复杂度为O(n2)。
python冒泡排序.md
03-28
尽管冒泡排序在某些情况下可能不是最优的选择，特别是当处理大型数据集时，但它易于理解和实现，对于初学者来说是一个很好的起点。 值得注意的是，冒泡排序在最好的情况下（即列表已经排序）的时间复杂度为O(n)，但...
浅析java双向冒泡排序算法
09-03
虽然双向冒泡排序比传统的冒泡排序在某些情况下表现得更好，但它的总体时间复杂度仍然为O(n^2)，因此对于大规模数据的排序，它并不是最优选择。在实际应用中，更高效的排序算法如快速排序、归并排序或堆排序等通常会...
JS实现最简单的冒泡排序算法
10-20
主要介绍了JS实现最简单的冒泡排序算法,非常不错，具有参考借鉴价值，需要的朋友可以参考下
冒泡排序的优化写法
08-17
冒泡排序是一种基础的排序算法，它通过重复遍历待排序的序列，比较相邻元素并交换位置，使得每个遍历过程都将当前未排序的最大（或最小）元素“冒泡”到序列末尾。这种排序方法适合小规模数据的排序，但效率相对较低...
【C++】————string基础用法及部分函数底层实现
最新发布
bhbcdxb123的博客
06-30 874
本文主要介绍STL容器之一 ---- string，在学习C++的过程中，我们要将C++视为一个语言联邦（摘录于Effective C++ 条款一）。如何理解这句话呢，我们学习C++，可将其分为四个板块；分别为C、Object-Oriented C++（面向对象的C++）、Template C++（模板）、STL。本文就介绍STL中的string；1.一个冷知识：屏蔽力是一个人最顶级的能力，任何消耗你的人和事，多看一眼都是你的不对。2.你不用变得很外向，内向挺好的，但需要你发言的时候，一定要勇敢。
C语言实现KMP算法
知识改变命运！
06-27 183
C语言实现KMP算法
【代码】c++几个常用的函数
一个小学学霸的博客
06-25 1160
c++函数
《C++ Primer Plus第五版》
风中的默默
06-26 909
连续分段空间,由一段一段的连续空间构成的，用一小块连续的内存空间map作为主控(不是STL的map容器)，里面的每一个元素都是一个指针，指向另一段连续性内存空间，称作缓冲区，默认使用 512 字节大小。假设我们定义一个双向链表，把链表上节点都定义成shared_ptr智能指针，当其中两个节点互相引用的时候，就会出现循环引用的现象。堆是我们通过new关键字来动态申请的内存空间，堆上分配的内存需要我们手动管理，堆是不连续的内存区域，以链表的形式分配的，如果我们没有正确释放堆上的内存可能会出现内存泄漏。
js中最优冒泡排序写法
10-25
冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。最优冒泡排序写法是在原始冒泡排序的基础上进行了优化，减少了不必要的比较和交换次数，从而提高了排序效率。下面是最优冒泡排序的写法： function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len - 1; i++) { var flag = true; //设置标志位 for (var j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; flag = false; //如果有交换，标志位设为false } } if (flag) break; //如果没有交换，说明已经排好序，直接退出循环 } return arr; } 这个算法的时间复杂度为O(n^2)，但是在实际应用中，由于它的常数项比较小，所以它的效率还是比较高的。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值