冒泡排序及如何优化

最新推荐文章于 2023-05-23 09:29:34 发布
最新推荐文章于 2023-05-23 09:29:34 发布
阅读量1.1k 收藏
点赞数 1
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42241895/article/details/84643434
版权

冒泡排序原理：

（1）、比较相邻的两个元素，如果前者大于后者则交换位置；

（2）、这样对数组第0个数据到N-1个数据进行遍历比较一次后，最大的数据会移动到最后一位。

（3）、N=N-1，如果N=0则排序完成；

（4）、本人觉得算法的编写可以提高OOP思想；

（5）、每次编写完如果又不懂，最好调试多遍。
在这里插入图片描述

在这里插入图片描述

输出结果如图：
在这里插入图片描述

不过上图是最基本的冒泡排序，比如有些序已经排列好了，又或者序和序自己隔阂了很多说这样就会很浪费时间，下面将讲解优化，注意看了各位小伙伴。

在这里插入图片描述

优化代码如图。
2018/11/30

to日行一善
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
冒泡排序的三种优化
ZL941208的博客
03-18 654
冒泡排序优化
JAVA冒泡排序及其优化
11-02
用java 编写的冒泡排序算法，并涵盖了冒泡排序算法的几种优化方式，以及在冒泡排序上的二分查找法。
排序算法——冒泡排序详解及优化
m0_69093426的博客
05-23 2287
【代码】数据结构与算法——冒泡排序详解及优化。
冒泡排序优化
weixin_43744004的博客
03-18 293
传统的冒泡排序是 通过两两排序比较，直到排序完成 // 冒泡排序 //定义数组 var num = [68, 20, 34, 7, 45, 55, 92]; //定义一个变量来存储交换的数据 var tem = 0; //外层循环：每一趟找到一个最大值 for (var i = 0; i < num.length - 1; i++) { //内层循环：比较次数，并且判断两个数的大小，大的后移，小的前移 for
【排序】：冒泡排序以及三种优化
热门推荐
HanSion.Z
06-27 4万+
冒泡排序（BubbleSort） 一般冒泡排序的写法 //假设排序arr[] = { 1, 3, 4, 2, 6, 7, 8, 0 }; void BubbleSort(int arr[],int len) { int i = 0; int tmp = 0; for (i = 0; i &amp;amp;lt; len - 1; i++)//确定排序趟数 { ...
优化冒泡排序！
Firm的博客
07-16 299
c语言实现冒泡排序！
冒泡排序优化算法_C语言_冒泡排序法_优化算法_
10-01
对冒泡排序法进行优化，比较的次数减少，效率提高
冒泡排序_冒泡排序_
09-30
C++实现冒泡排序，多层次，快速实现排序算法
冒泡排序的优化写法
08-17
上传了一个最近学到的冒泡排序法的优化写法，大家可自行查阅学习
冒泡排序及三种优化方式代码
03-28
此资源是本人演示冒泡排序及其优化方案的示例代码，欢迎大家下载。关于冒泡排序的介绍，也可以参考本人博文https://blog.csdn.net/Abel_Liujinquan/article/details/88880483
C/C++冒泡排序4种优化方法
DayDayUp
04-10 4785
普通冒泡排序： 优化1：设置排序完成标志 优化2：使用位运算交换两个数 优化3：跳过无意义的交换 优化4：
冒泡排序及两种优化方式
寒风的技术博客
08-21 1万+
定义：每一趟依次比较相邻的两个数，将小数放在前面，大数放在后面，直到一趟只剩下一个元素。 时间复杂度:O（n^2）。 冒泡排序是最常用的小型数据排序方式，下面是用C语言实现的，及其两种优化方式。 第一种优化方式是设置一个标记位来标记是否发生了交换，如果没有发生交换就提前结束； 第二种优化方式是记录最后发生交换的位置，作为下一趟比较结束的位置。 #include
冒泡排序以及如何优化冒泡排序
weixin_42596738的博客
11-17 283
冒泡排序： 冒泡排序的基本思想是：通过对待排序序列从前往后（从下标较小的元素开始）， 依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的泡泡一样逐渐向上冒。 测试八万个数组进行排序，使用优化后的代码大致需要20秒 代码如下： public static void bubbleSort(int[] arr){ int temp=0; for (int i = 0; i < arr.length-1; i++) { for
冒泡排序算法及其两种优化
岩枭的博客
06-09 3万+
冒泡排序算法及其两种优化 1、排序方法      将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。 （1）初始 　    R[1..n]为无序区。 （2）第一趟扫描
漫画：什么是冒泡排序？
CSDN资讯
07-23 5870
————— 当天上午 —————什么是冒泡排序？冒泡排序的英文Bubble Sort，是一种最基础的交换排序。大家一定都喝过汽水，汽水中常常有许多小小的气泡，哗啦哗啦...
八大排序——冒泡排序的优化算法及性能分析（C语言）
Ysunflower的博客
05-23 2万+
冒泡排序（Bubble Sort） 1、冒泡排序的思想：它重复地走访需要排序的数列，按照已经规定好的排序顺序，每一次比较相邻两个元素，如果他们的顺序错误就把他们交换过来。 直到没有再需要交换的元素，该数列就排序完成。 2、冒泡排序的算法运作（由小到大的排列顺序）： 有一个数组a[10]，用变量i表示它的下标(i从0开始）—— 比较两个相邻元素a[i]和a[i+1]，如果a[i]&gt;a[...
改进优化冒泡排序
weixin_41181915的博客
02-22 1万+
冒泡排序 ： 以从小到大为例，每一轮排序找出未排序序列中最大值放在最后。private static int[] bubbleSort(int[] ints) { int len = ints.length; for (int i = 0; i &lt; len; i++) { for (int j = 1; j &lt; len - i; j++) { ...
图解冒泡排序就这么简单(原理、代码实现及优化)
mayanni_blogs的博客
08-11 403
冒泡排序 冒泡排序只会操作相邻位置的两个元素，每次冒泡操作都会对相邻位置的两个元素进行大小比较，看是否满足大小关系，如果不满足就交换位置。一次冒泡至少会让一个元素移动到最终位置。重复n次就完成了n个数据的排序工作。 通过例子来看看冒泡排序的整个过程：要对一组数据{4，5，6，3，2，1}从小到大进行排序。 可以看出，经过一次冒泡操作后，6这个元素已经存储在正确的位置上，想要完成所有数据的排序，就...
冒泡排序的简单优化
Benny的博客
03-23 222
1、原始的冒泡排序： #include<stdio.h> int main(){ int num[]={3,1,4,10,2,9,7,5,8,6}; int n=10; for(int i=0;i<n;i++) for(int j=0;j<n-1-i;j++) if(num[j+1]<num[j]) { int t=num[j]; ...
冒泡排序java优化
最新发布
07-28
为了优化冒泡排序的效率，可以采取以下几种方法： 1. 设置标志位：在一次完整的冒泡排序过程中，如果没有发生任何元素交换，说明已经排好序了，可以提前结束排序。 2. 减少比较次数：每次冒泡排序都会将最大的元素...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值