首页
学习
活动
专区
工具
TVP
发布

js 实现冒泡排序优化方案

// 冒泡排序 // 原理就是每一轮循环,将一个最大的值放冒泡到最后 // 1.每一趟都是比较相邻两个元素,如果后一个元素大于前一个,则交换两个元素 // 2.第一趟从第一个元素开始进行交换,最后一个元素不参与交换...则代表排好了几个元素 for (let j = 0; j < arr.length - 1 - i; j++) { // 在大于的时候才会交换,等于的时候不交换,所以冒泡排序属于稳定排序算法...则代表排好了几个元素 for (let j = 0; j < arr.length - 1 - i; j++) { // 在大于的时候才会交换,等于的时候不交换,所以冒泡排序属于稳定排序算法...break; } } console.log(`执行了${count}趟循环`); return arr; } console.log("一重优化冒泡排序...break; } } console.log(`执行了${count}趟循环`); return arr; } console.log("二重优化冒泡排序

60530

JS 冒泡排序

算法简介 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序不符合要求就把它们交换过来。...走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(数组的最前面)。...arr[i] = temp; sortedFlag = false; } } // 优化...小优化 注意此处有个优化,就是如果本身数组就是有序的,那么经过一轮循环后,是可以不用继续循环了,正是因为这个,可以极大的优化算法性能。...时间复杂度和空间复杂度 再谈谈冒泡排序的时间复杂度和空间复杂度吧!

3.7K10
您找到你想要的搜索结果了吗?
是的
没有找到

冒泡排序如何优化

冒泡排序,是经典的排序算法之一,简单粗暴,但是性能一般 思路 大概是循环遍历这个数组 ,遍历次数为数组的length减1次,长度为3的数据,把前两个元素与其他每个元素比较一次即可,最后一个元素,被动比较即可...(例如数组:[2,4,1],一共三个元素,length为3,排序需要比较两轮即可,第一轮2与4比较,因为2小于4,所以位置不动,下标向下移动一位,4和1比较,因为4大于1,所以位置互换,首轮排序结束结果...:[2,1,4],进入下次循环,2和1比较,位置互换,下标向下移动一位,2和4比较,位置不变,排序结束) h代码实现 var arr=[2,4,5,6,7,9,7,6,5,4,3,1]; function...console.log(x,'循环了几次') // 132 次 return arr; } console.log(maopao(arr)); 这样写有点浪费性能,因为每一次循环,后面都会多一个元素是排序完成的...var x=0; var len=arr.length; for (var i = 0; i <len-1; i++) { x++; // 每比完一个元素,后面就多一个排序完成的元素

46420

冒泡排序python实现_冒泡排序python代码优化

一、什么是冒泡排序 冒泡排序是一种简单的排序算法,它也是一种稳定排序算法。其实现原理是重复扫描待排序序列,并比较每一对相邻的元素,当该对元素顺序不正确时进行交换。...经过本轮冒泡排序,从待排序序列中找出了最大数 4,并将其放到了待排序序列的尾部,并入已排序序列中。...经过本轮冒泡排序,从待排序序列中找出了最大数 2,并将其放到了待排序序列的尾部,并入已排序序列中。...# 添加标记位 用于优化(如果没有交换表示有序,结束循环) sign = False # 内循环每次将最大值放在最右边 for i in range(num_len - 1 - j): if a[i...: 冒泡排序过程包含两个操作,比较和交换,因为冒泡排序只会交换相邻的两个元素,所以,每进行一次交换,有序度就增加一。

58830

冒泡排序以及优化

一、基本的冒泡排序 1、简介 ​ 冒泡排序是最常用的排序算法,在笔试中也非常常见,能手写出冒泡排序算法可以说是基本的素养。 ​...算法重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来,这样越大的元素会经由交换慢慢“浮”到数列的顶端。 2、原理 比较相邻的元素。...} System.out.println(Arrays.toString(values)); } } } 打印的结果为: 二、冒泡排序优化...1、不足之处 可以看到上面的结果,在第几次以后,顺序已经是从大到小排列了,但是还进行了排序操作,浪费性能; 可以判断每一趟是否发生了数组元素的交换,如果没有发生,则说明此时数组已经有序,无需再进行后续趟数的比较了

10010

Python-排序-冒泡排序-优化

说到算法中的排序冒泡排序是最简单的一种排序算法了,甚至不学数据结构与算法的同学都会使用它。但是你有没有想过可以怎么优化?...,在第 4 次冒泡时,数据已经有序,因此可以加入判断,如果本次循环没有冒泡(交换),说明数据已经有序,可以直接退出,优化后的代码如下: 优化一 def bubble_sort2(collection):...优化思路:在排序的过程中,数据可以从中间分为两段,一段是无序状态,另一段是有序状态。...2、内存消耗 算法的内存消耗可以通过空间复杂度来衡量,冒泡排序仅需要一个变量 tmp 来储存交换的数据,因此空间复杂度为 O(1),空间复杂度为 O(1) 的排序算法,也叫 原地排序算法 3、称定性...优化思路可以通过观察分析得出,还有一点,冒泡排序虽然使用了数组存储数据但是并没有使用数组随机访问的特性,因此改用链表这种存储结构,使用冒泡排序仍然是可以实现的,你可以尝试下。

58930

Python 如何优化冒泡排序

什么叫冒泡排序法? 相信有接触过算法的朋友多少都了解冒泡排序法,那么什么是冒泡排序法呢?...冒泡排序,英文名称(Bubble Sort)是一种基础的交换排序算法,在日常工作中经常会用到,例如:页面数据需按时间先后排序,这本质上也是一种冒泡排序法。...喝过可乐的朋友都知道,可乐里面的气泡会向上浮,这就是冒泡排序一种最形象的例子。至于有些朋友问,是大的气泡先上浮还是小的先上浮呢?这就取决于你的需求去做控制了。...先上动图,再结合代码介绍一下冒泡排序算法的执行过程。 ?...在这种情况下冒泡排序算法的时间复杂度是 O(N^2) 鉴于基础版冒泡排序效率低下,改进版应运而生。

1.1K20

冒泡排序及其优化方案

冒泡排序及其优化(以升序为例) 排序流程: 步骤1.从头开始比较相邻的两个元素,如果后面一个比前面一个小就交换位置,这样执行一轮最后的一个就是最大元素 步骤2.忽略之前找到的最大元素,重复执行步骤1,直到全部元素有序...for (int i=0;i< arr.length;i++){ System.out.println(arr[i]); } } } 优化方案...1: 如果我们排序到一半的时候这个数组就已经有序了,那么我们为什么还要继续排序呢,这不是浪费资源吗,所有我们通过一下的方案来解决,在每次进行排序的时候都判断一下该排序是不是已经有序了 **实现方案**...arr[i]); } } } 复杂度: 空间复杂度O(1) 时间复杂度:最好O(n)即一次循环后就退出 最差O(n^2) 即全部循环了才有序 优化方案二...以上就是冒泡排序算法及其优化方案,如有帮助还请点赞关注支持,如有疑问评论私信都可,看到后可帮助解答本博客主要侧重于数据结构于算法和java开发,操作系统,计算机网络,觉得我的文章有帮助的小伙伴可以关注我

23900

冒泡排序及其优化方案

冒泡排序及其优化(以升序为例) 排序流程: 步骤1.从头开始比较相邻的两个元素,如果后面一个比前面一个小就交换位置,这样执行一轮最后的一个就是最大元素 步骤2.忽略之前找到的最大元素,重复执行步骤1,...for (int i=0;i< arr.length;i++){ System.out.println(arr[i]); } } } 优化方案...1: 如果我们排序到一半的时候这个数组就已经有序了,那么我们为什么还要继续排序呢,这不是浪费资源吗,所有我们通过一下的方案来解决,在每次进行排序的时候都判断一下该排序是不是已经有序了 实现方案 package...在我们进行排序之前数组就已经局部有序了,那么我们就不用花多余的时间对末尾的数组数据进行排序了 如下图,数组的末尾已经局部有序了 ?...以上就是冒泡排序算法及其优化方案,如有帮助还请点赞关注支持,如有疑问评论私信都可,看到后可帮助解答本博客主要侧重于数据结构于算法和java开发,操作系统,计算机网络,觉得我的文章有帮助的小伙伴可以关注我

22820

Swift 冒泡排序优化

冒泡排序是稳定的排序算法 时间复杂度 冒泡排序的最佳时间复杂度为O(n),即初始状态就是排好序的。 冒泡排序的最坏时间复杂复杂度为O(n2),即初始状态就是逆序的。...[1,3,6,9,0,5,2,4,8,7] bubbleSort(&nums) print(nums) // [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 冒泡排序优化一...在每趟排序前设置flag,当其未发生改变时,终止算法; 代码如下: //冒泡排序 优化一(外层优化) func bubbleSort1(_ nums: inout [Int]) {...//冒泡排序 优化二(内层优化) func bubbleSort2(_ nums: inout [Int]) { let n = nums.count var swap...2.在排序算法内层排序记录次数 直接打印k值和原来的(n - 1 - i)来比较 //冒泡排序 优化二(内层优化) func bubbleSort2(_ nums: inout [Int]) {

1.1K20

冒泡排序到快速排序做的那些优化

04 — 两两比较的冒泡排序 冒泡排序思想 英文名称是 bubble sort 已知一组无序数据a[0]、a[1]、……a[n-1],需将其用冒泡排序按升序排列。...06 — 快速排序算法评价 最坏情况 快速排序的最坏情况,实际上就退化为了冒泡排序的情况,想想冒泡排序,每一轮比较后,都将原来的排序好的区间增加了一个长度,也就是说快速排序每次选择的pivot也正好达成了冒泡排序的作用...快速排序的再改进 快速排序的再改进,可从分区策略上优化,在此我们不做详细介绍,有兴趣可查看相关资料,有可能的话,接下来,再对这个话题单独写一篇。...07 — 总结 冒泡排序是两两比较的算法,一轮下来,找到一个最值,比较次数是固定的,时间复杂为 O(n^2); 而快速排序改进了冒泡排序,每轮比较都选取一个pivot,每轮比较后pivot将待排序序列分为...); 不过,快排的最坏复杂度即退化为冒泡排序时,时间复杂度为O(n^2),比如一种待排序的序列已经为升序序列,那么每轮分割区间长度为1,n-1,不就是退化为了冒泡排序了吗。

1K90

JS手撕(十) 冒泡排序、插入排序

JS手撕(十)    冒泡排序、插入排序 冒泡排序 原理 冒泡排序原理就是依次比较相邻元素,如果前面的比后面的大,那就互换位置。从第一对比到最后一对。...下面的动图来自于菜鸟教程(贴出来主要是为了能更好的理解) JS实现 实现: function bubbleSort(arr) { const len = arr.length; for (let...测试: 小优化 当其中的一趟排序,没有互换过位置的时候,其实就是已经排好序了,但是按上面的程序跑的话,一定要够n-1趟排序。...(如果待插入元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面,这是为了让插入排序是稳定的) JS实现 function insertSort(arr) { const len =.../sort.js'); let arr = [3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 26, 4, 19, 50, 48]; console.log(insertSort

1K10

冒泡排序:理解、实现与性能优化

优化策略冒泡排序的基本实现可能在大规模数据上表现较差,但可以通过一些优化策略提高性能。例如:优化1:提前终止。 如果在一次遍历中没有发生元素交换,说明序列已经有序,可以提前结束排序。...优化2:记录最后一次交换位置。 在每一轮遍历中,记录最后一次发生交换的位置,下一轮只需要遍历到该位置即可。这两种优化策略可以显著减少冒泡排序的时间复杂度,提高算法的效率。...优化策略的深入探讨与性能测试在前面的部分中,我们介绍了冒泡排序的基本原理,并展示了一个简单的Python实现。现在,我们将深入探讨两种优化策略,并通过性能测试评估它们的实际效果。...} 秒")通过运行上述代码,我们可以比较不同版本冒泡排序的性能,从而更好地理解优化策略的实际效果。...冒泡排序虽然简单,但通过优化策略,我们可以在一定程度上提高其性能。然而,需要注意的是,冒泡排序在处理大规模数据时可能仍然不如一些更高级的排序算法,因此在实际应用中需要谨慎选择合适的算法。

17410

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

    运营活动

    活动名称
    广告关闭
    领券