冒泡排序、选择排序、插入排序的比较

最新推荐文章于 2023-01-10 07:28:44 发布
最新推荐文章于 2023-01-10 07:28:44 发布
阅读量737 收藏
点赞数
分类专栏： 数据结构 文章标签： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010468441/article/details/8919325
版权

冒泡排序：基本很少用到。

选择排序：相对于冒泡排序交换次数（复制次数）减少将近一半，在小量数据，而且相对于比较操作，交换操作更加耗时的情况下，可以考虑选择排序；

插入排序：在数据基本有序的情况下，而且小量数据的时候，选择插入排序比较有优势。相对于前面两种排序，插入排序应用较为常见。

*****************************************************

三者的时间的效率都是O(n2)

 

 

 

 

成功来源于努力
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
冒泡排序与选择排序比较
拳明猩的博客
01-14 1386
排序算法可分为两大类： 比较类排序： 通过比较来决定元素间的相对次数，由于其时间复杂度不能突破O ( nlog(n) ),因此也称为非线性时间比较类排序。 非比较类排序： 不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 算法复杂度： 相关概念： 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。 不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。 时间复杂度：对排序数据的.
冒泡排序、选择排序、插入排序
qq_30221717的博客
10-19 220
1.冒泡排序 1.1 冒泡排序基本介绍 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 优化： 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志 flag 判断元素是否进行过交换。从而减少不必要的比较。(这里说的优化，可以在冒泡排序写好后，在进行) - 升序（大数下沉，小数
三种线性排序：选择排序、冒泡排序、插入排序
epitomizelu的专栏
07-11 597
选择排序和冒泡排序是两个非常相似的算法： 1，时间复杂度都是O(n²)； 2，写法是都是两层for循环； 3，每一轮循环都是按照排序需求把最大的或者最小的元素找出来； 区别在于： 1，冒泡排序是从开始位置进行遍历，在结束位置有序； 2，选择排序从开始位置进行遍历，在开始位置有序； 3，冒泡排序是相邻两个位置的元素比较，交换； 4，选择排序是一个固定位置的元素与其他所有元素比较； 冒泡排序： 选择排序： public static void main(String[] args) { bu
【排序算法】冒泡、选择、插入排序算法比较
不文不武的禾文
07-06 378
思路： 1. 有序比较两个元素，将较大的元素放到数组末尾。 2. 循环比较到最后一个元素，此时，这一轮比较出来最大的数就在数组末尾。 3. 重复上述步骤，直到没有需要比较的元素。代码： 性能分析： 时间复杂度是 O(N²)，假设数据是随机的，平均交换次数为 N²/4。如果初始数据是逆序的，那么每次比较都要交换位置，交换次数为 N²。思路： 1. 从所有元素中选出最小的元素，将最小的元素放在数组第一位。 2. 从余下的元素中找出最小元素，放在数组第二位。 3. 循环选择到排序结束。代码： 性能分析
排序算法---冒泡排序、插入排序、选择排序
铭
07-10 838
时间复杂度为O()的排序算法：冒泡排序、插入排序、选择排序 这三个算法都有一个共同点，即可以把数组分解成两部分：已排序部分和未排序部分，我会用已排序数组和未排序数组替代。每次循环都是从未排序数组中获取一个数据元素放入已排序数组。只是放入的方式不一样而已。 冒泡排序：未排序数组中的数据两两比较。把最大的数据元素放入未排序数组的最后，也就是已排序数据的第一个位置。 插入排序：取出未排序数组的第一个元素，放入已排序数组的最后，与已排序数组的中的数据数据元素进行计较，插入正确位置 选择排序：从未排序数组中获
选择排序 冒泡排序 插入排序
chuang_pin的博客
03-16 146
1.选择排序 2.冒泡排序 3.插入排序 eg: public class Paixu { public static void main(String[] args) { int []a=new int[]{2,9,6,5,4,7,15,5}; /选择排序的工作原理是每一次从待排序的数据元素中选出最小（或最大）的 一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找 最小（大）元素...
【每日一练】选择排序和冒泡排序的相同点与区别以及C++代码实现
qq_58517981的博客
01-10 263
最近购买了牛客网和力扣三个月的会员，逼迫自己拼一把。目前刷了一天，今天开始第二天刷题，决定更新个专栏【每日一练】，记录自己的刷题过程，自己弄不清楚的整理成笔记，发布成文章，便于自己再次梳理和巩固所学内容。
冒泡排序&选择排序&插入排序
12-21
冒泡排序、选择排序和插入排序是三种基本的排序算法，它们都是针对数组或列表进行操作，目的是将无序的数据序列调整为升序或降序的有序序列。 **冒泡排序**： 冒泡排序的核心思想是通过重复遍历待排序的数列，比较...
Python 冒泡，选择，插入排序使用实例
09-22
本文将详细介绍三种常见的排序算法：冒泡排序、选择排序和插入排序。这三种排序算法都是基础的、易于理解的算法，对于初学者来说非常有帮助。 1. **冒泡排序**（Bubble Sort）： 冒泡排序是一种简单的排序算法，其...
冒泡排序与插入排序比较
07-18
同事设计一款产品的软件系统结束了。但是最后几天发现系统不能使用，好像是看门狗一直复位。我试着debug一下，发现确实是看门狗复位造成的。在以前同事一直关闭关闭看门狗，在完成所有功能后才打开的看门狗。...
C语言实现选择排序、冒泡排序和快速排序的代码示例
09-02
例如，对于小规模数据，简单的插入排序或选择排序可能更快，因为它们有较低的常数因子。此外，冒泡排序在数据近乎有序的情况下，由于较少的交换操作，也可能表现得相对较好。 为了比较不同排序算法的性能，可以记录...
排序算法介绍——冒泡排序+插入排序+选择排序
12-21
总结起来，冒泡排序、插入排序和选择排序都是基于比较的排序算法，它们在不同的场景下各有优劣。冒泡排序适用于小规模数据或接近有序的数据，插入排序在部分有序的数据上表现优秀，而选择排序则在内存限制的环境中...
冒泡排序、选择排序和插入排序的区别
热门推荐
qq_39380737的博客
07-04 2万+
这三种排序的时间级别：　　冒泡排序：比较 （N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2　　　　　　　交换  0——N2/2 = N2/4　　　　　　　总时间 3/4*N2　　选择排序：比较 （N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2　　　　　　　交换  0——3*（N-1）=3*（N-1）/2=3/2*N　　　　　　　总时间 N2/2+3/...
冒泡排序、选择排序、插入排序的区别
楊帥
06-27 828
冒泡排序：获取未排序的一个数据A，从低到高循环已排序数据获取B，如果A<B，A和B交换。 重点关键词是交换 选择排序：从未排序的数据中循环对比，获得最小的数据A，将A存放在已排序数据末尾。 重点关键词是选择 插入排序：获取未排序的一个数据A，从高到低循环已排序数据获取B，如果A<B，将A插入到B位置，并将B和B后面的数据向后移动 重点关键词是插入 ...
排序算法之冒泡排序、选择排序、插入排序的区别与联系
czjl6886的博客
08-27 4464
冒泡排序 （1）算法： 假如有N项数据。第一趟，将首项与第二项比较，较小者放在前面，较大者放后面，然后比较第二项和第三项，依次进行，第一趟结束，最大项排在最后一个位置；第二趟，比较前N-1项，将首项与第二项比较，较小者放在前面，较大者放后面，然后比较第二项和第三项，依次进行，第二趟结束，次大项排在倒数第二个位置；……，最后，排序结束。共进行N-1趟。在比较之后，立马进行交换。 （2）时间复杂...
数据结构算法学习总结-慕课网（五）冒泡排序，与选择，插入排序的异同（从小到大）
libinbin147256369的博客
04-16 843
数据结构算法学习总结-慕课网（五）冒泡排序，与选择，插入排序的异同（从小到大）1.回顾上一节讲到了插入排序的优化，了解了插入排序的优势，这一节会讲冒泡排序的实现方式2.思路对于{5,4,2}这样的数组，下标从0开始，第一轮，比较5和4，发现4比5小，那么交换两者的位置，数组变成{4,5,2}，比较5和2，发现2比5小，交换两者的位置，数组变成{4,2,5}，第一轮结束；第二轮，比较4和2，发现2比...
java 冒泡排序 选择排序 插入排序及其异同点
weixin_43487837的博客
09-26 4047
交换两坐标位置的swap()函数 之后要用到 public static void swap(int[] arr, int a, int b) { int temp; temp = arr[a]; arr[a] = arr[b]; arr[b] = temp; } 采用空瓶法。 https://blog.csdn.net/weixin_43487837/article/det...
冒泡排序,插入排序,选择排序三种算法的优劣
kebu12345678的博客
05-12 1866
https://www.jianshu.com/p/9f724c880124 最近听了王争老师的数据结构与算法之美,大有获益,特写此博客与大家分享. 排序算法太多了，但大体可以归结于三类,冒泡排序,插入排序,选择排序,那么如果分析一个算法呢,评价一个算法的优劣呢,可以从三方面入手,1.排序算法的执行效率,2,排序算法的内存消耗 3,排序算法的稳定性,下面咱们先从这三方面来学会如何分析算法...
财务日常记账表.xlsx
最新发布
08-13
工资表，财务报表，对账表，付款申请，财务报告，费用支出表，财务收支 适用人群：学习不同技术领域的小白或进阶学习者；可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
排序算法比较：为何插入排序优于冒泡排序?
当比较插入排序和冒泡排序时，尽管它们的时间复杂度相同，都是O(n^2)，但在实际应用中，插入排序往往更受青睐。这里有几个原因： 1. **代码实现简洁**：插入排序的代码实现相比冒泡排序更为简单，理解起来也更容易...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值