冒泡排序优化

最新推荐文章于 2024-09-06 10:38:06 发布
最新推荐文章于 2024-09-06 10:38:06 发布
阅读量32 收藏
点赞数
分类专栏： 数据结构 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67507631/article/details/130644565
版权

常规算法

 在动画演示中我们可以发现 如果有些值已经冒泡成功了  则下次循环次数并不需要arr.length-1 而是再减一

所以我们可以优化一下

在有些冒泡排序中 如果我们的数组已经排好序了 但是 第一层for循环还是会继续 

这时候就需要一个boolean值 来判断是否还有进行数值交换

 最优方法：

可以发现当 7 和3位置发生交换时候  后面三位则变为7，8，9  完全没有再进行冒泡排序的必要

所以 我们可以记录一下最后一次发生交换位置的索引

 等到下一轮冒泡   则从这个索引为终点

 

        

 

羊村舔王沸羊羊
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python之冒泡排序优化算法
SaberArturia的博客
07-07 706
Python之冒泡排序优化算法，减少内层for循环的次数，提高冒泡排序的效率
冒泡排序优化-python实现
w3283658的博客
12-23 775
冒泡排序、排序优化、python实现排序
JS冒泡排序优化版
qq_41429765的博客
06-04 208
冒泡排序优化版
冒泡排序及其优化
calm_encode的博客
08-11 1049
一 概述 冒泡排序算法是一种典型的比较交换排序算法，在一个序列中进行数据的两两比较，如何和目标序列的规则相反就进行位置交换，如果相符，则两者的位置不变。故而冒泡排序是一个稳定的排序算法。 二 冒泡排序的实现过程 比较相邻的元素，如果第一个元素比第二个元素与目标队列元素的顺序规则相反，就进行交换。 对于每一对相邻元素进行同样的比较，从开始第一对到结尾的最后一对，那么最后的元素应该会是序列中最大或最小的数。 对序列中所有的元素重复以上的步骤，除最后一个元素除外； 重复以上几个步骤，直至排序完成。 　
【基础算法】之 冒泡排序优化
Coder_Boy_的博客
02-20 749
冒泡排序思想每一趟遍历，将一个最大的数移到序列末尾下图演示排序流程：执行下看看效果:第一轮 5次 ，第二轮 4次，第三轮 3次， 第四轮 2次 ，第五轮 1次 ，第六轮0次但是当我们遇到下面这种序列即： 1，2，3，5，4 我们只需要排一趟就可以了 而无需后续的循环。
冒泡排序优化后
Frank---7的博客
03-21 5546
package com.atguigu.sort; import java.util.Arrays; /** * @创建人 wdl * @创建时间 2021/3/21 * @描述 */ public class BubbleSort { public static void main(String[] args) { int arr[]={3,9,-1,10,20}; //为了容易理解，我们吧冒泡排序的演变过程给大家展示 //第一趟排序，就
冒泡排序优化方案（两种思路）
weixin_46631108的博客
04-11 4400
备考软件设计师时复习到冒泡排序，在这里记录一下对冒泡排序的优化。 先简单聊一下冒泡排序实现： 依次比较数组中相邻两个元素大小，若 a[j] > a[j+1]，则交换两个元素，两两都比较一遍称为一轮冒泡，结果是让最大的元素排至最后 重复以上步骤，直到整个数组有序。 ...
冒泡排序优化版
向着高亮的地方
06-18 715
上一篇我们讲了冒泡排序，它需要重复的走过所有元素，并需要进行比较，直到没有交换的元素，这样导致，在很多情况下效率比较低下。比如【1，2，5，8，9，10，11，14，13】这样一组元素，第一趟就已经全部排序完成。 优化方案：设定一个标记，若为true，则表示此次循环没有进行交换，也就是待排序列已经有序，排序已经完成，从而大大提高效率； 程序代码（Java版）： public class ...
C语言——冒泡排序
热门推荐
记录学习点滴
03-13 43万+
冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。 代码如下 #include<stdio.h> void BBsort(int arr[], int size) { int j,i,tem; for (i = 0; i ..
冒泡排序优化算法_C语言_冒泡排序法_优化算法_
10-01
为了优化冒泡排序，我们可以引入两个关键策略：设置标志位和添加提前结束条件。 1. 设置标志位：在每一轮遍历结束后，如果没有发生过交换，说明序列已经有序，可以提前结束排序。我们可以在外层循环中添加一个布尔...
js代码-冒泡排序优化
07-16
在这个"js代码-冒泡排序优化"的主题中，我们将深入探讨JavaScript实现冒泡排序的优化策略。 在原始的冒泡排序中，每次遍历时会检查每对相邻元素，如果它们的顺序错误，就交换位置。这个过程可能会导致大量的不必要...
冒泡排序优化算法
09-08
冒泡排序的优化算法，提高了效率int main(){ int a, m; cin>>m; int *p; p = new int[m]; for(int i=0;i;i++) cin>>p[i]; int temp; for(int i=0;i;i++){ a = true; for(int j=m-2;j>=i;j--) if(p[j+1][j...
算法练习题13——除自身以外数组的乘积（动态规划）
hello77的blogggg 祝你得偿所愿
09-04 528
给你一个整数数组nums，返回 数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。
LeetCode LCR088.使用最小花费爬楼梯
m0_63816268的博客
09-03 1053
动态规划
【大数据分析与挖掘算法】matlab实现——Apriori关联规则算法
Robbi_的博客
09-04 506
四、实验结果。
【算法】C++贪心算法解题（单调递增数字、坏了的计算器、合并区间）
卜及中的博客
09-03 638
【算法】贪心算法解析：基本概念、策略证明与代码例题演示。
树状数组记录
最新发布
volcan的博客
09-06 476
树状数组（Fenwick Tree）是一种用于维护数组前缀和的数据结构，支持高效的单点更新和区间查询操作。它的查询和更新时间复杂度为Ologn，适用于需要频繁更新和查询的场景。
第四讲：拟合算法
PGeorge6的博客
09-03 1320
与插值问题不同，在拟合问题中不需要曲线一定经过给定的点。拟合问题的目标是寻求一个函数(曲线)使得该曲线在某种准则下与所有的数据点最为接近，即曲线拟合的最好(最小化损失函数)。插值算法中，得到的多项式f(x)要经过所有样本点。但是如果样本点太多，那么这个多项式次数过高，会造成龙格现象。尽管我们可以选择分段的方法避免这种现象，但是更多时候我们更倾向于得到-个确定的曲线，尽管这条曲线不能经过每一个样本点，但只要保证误差足够小即可，这就是拟合的思想。(拟合的结果是得到一个确定的曲线)
冒泡排序优化算法c++
04-05
冒泡排序是一种简单但效率较低的排序算法，其基本思想是通过相邻元素的比较和交换来将较大的元素逐渐“浮”到数组的末尾。冒泡排序的时间复杂度为O(n^2)。 在冒泡排序的基础上，可以进行一些优化来提高算法的效率。以下是两种常见的冒泡排序优化算法： 1. 设置标志位：在每一轮的比较中，如果没有发生元素交换，则说明数组已经有序，可以提前结束排序。 ```cpp void bubbleSort(int arr[], int n) { bool flag = true; // 标志位 for (int i = 0; i < n - 1 && flag; ++i) { flag = false; for (int j = 0; j < n - i - 1; ++j) { if (arr[j] > arr[j + 1]) { swap(arr[j], arr[j + 1]); flag = true; } } } } ``` 2. 记录最后一次交换位置：在每一轮的比较中，记录最后一次发生元素交换的位置，下一轮比较只需要进行到该位置即可。 ```cpp void bubbleSort(int arr[], int n) { int lastSwapIndex = n - 1; // 最后一次交换位置 int k; while (lastSwapIndex > 0) { k = lastSwapIndex; lastSwapIndex = 0; for (int j = 0; j < k; ++j) { if (arr[j] > arr[j + 1]) { swap(arr[j], arr[j + 1]); lastSwapIndex = j; } } } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值